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ABSTRACT 


This  paper  presents  applications  of  semi-Boolean  algebras  to 
empirical  logic  and  ring  theory.  The  development  of  semi-Boolean 
algebras  from  subtraction  algebras  is  shown  and  the  identity  of  the 
two  is  established.  Examples  of  subtraction  algebras  are  given.  A 
weakening  of  one  of  the  subtraction  axioms  leads  to  a  structure  which 
is  non-distributive  but  orthomodular .  Known  as  orthosubtraction 
algebra,  this  structure  is  identical  to  a  semi-orthomodular  lattice. 
Since  the  subspaces  of  a  Hilbert  space  (and  thus  the  projections) 
form  an  orthomodular  lattice  they  also  form  an  orthosubtraction 
algebra.  Examples  of  orthosubtraction  algebra  applied  to  Hilbert 
space  are  given. 

The  concept  of  a  manual  and  how  it  relates  to  empirical  logic 
is  introduced  next.  The  set  of  events  of  a  manual  is  a  semi-Boolean 
algebra.  It  is  atonic  mad  dominated  and  has  relations  of  operational 
complementation  and  operational  perspectivity  defined  on  it.  From 
these  relations  the  manual  condition  is  defined  and  the  semi-Boolean 
algebra  is  a  DASBAM.  Examples  of  manuals  and  DASBAMs  are  given.  <c 
In  a  DASBAM  the  operational  perspectivity  relation  is  an  equivalence 
relation  and  a  quotient  structure  of  equivalence  classes  modulo  this 
relation  can  be  formed.  Known  as  the  op  logic,  this  structure  inherits 
some  properties  from  the  DASBAM.  It  is  not  a  lattice  and  it  is  not 
distributive,  however.  It  does  form  what  is  called  an  associative 
orthoalgebra.  Examples  of  op  logics  are  given. 

The  results  from  semi-Boolean  algebras  and  DASBAMs  can  be 
applied  to  certain  types  of  rings.  Boolean  rings  form  classical 
DASBAMs.  Fields  form  semi-classical  DASBAMs  in  which  every  atom  is 
a  maximal  element  and  vice  versa.  Semi-simple  rings  form  DASBAMs 
which  are  direct  products  of  field  DASBAMs.  The  projections  of 
rings  with  Involution  form  associative  orthoalgebras  from  which 
DASBAMs  can  be  generated.  In  the  special  case  of  a  Baer  *-ring 
the  projections  form  an  orthomodular  lattice. 
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INTRODUCTION 


This  paper  presents  a  summary  of  the  findings  and  results  of  my 
Trident  Project,  undertaken  in  the  academic  year  1981-82.  The  original 
working  title  of  this  project  was  "Applications  of  Orthosubtraction 
Algebra  to  Hilbert  Space,"  but  as  the  research  progressed  the  main  topic 
became  the  application  of  semi-Boolean  algebra  to  empirical  logic.  A 
chapter  on  ortho sub tract ion  algebra  and  its  application  to  Hilbert  space 
has  been  Included  in  the  text. 

According  to  Foulis  and  Randall  of  the  University  of  Massachusetts 
the  goal  of  an  empirical  science  is  to  "order,  explain,  and  predict  the 


observable  events  associated  with  certain  physical  situations  or  exper¬ 
iments."  Empirical  logic  is  the  attempt  to  formalize  a  logical  calculus 
of  experimental  propositions  for  use  in  the  empirical  sciences.  The 
level  at  which  this  is  done  is  the  operational  level,  hence  the  term 
"operational  statistics" . 

In  this  approach  the  basic  concept  is  that  of  an  operation.  Each 
operation  is  a  classical  experiment  with  outcomes  that  form  a  classical 
sample  space.  Techniques  of  conventional  probability  theory  based  on 
measures  on  a  Boolean  algebra  can  be  applied  to  each  operation  alone. 
Often,  however,  the  experimenter  has  a  collection  of  operations  which 
overlap.  The  performance  of  one< Interferes  with  the  performance  of 
another  and  a  non-classical  situation  is  generated.  It  is  this  case 
that  the  theory  of  manuals  was  formulated  to  handle. 

Foulis  and  Randall  define  a  manual  mathematically  as  a  non-empty 


set  of  non-empty  sets  which  are  lrreduadaat  and  in  which  the  manual 
condition  is  satisfied.  From  the  operations,  subsets  of  outcomes  can 
be  formed.  These  are  known  as  events  since  they  correspond  to  events 
in  the  classical  probability  sense.  The  set  of  all  events  forms  a 
semi-  Boolean  structure  as  defined  by  Abbott  and  his  students  at  the 
Naval  Academy.  It  is  the  application  of  the  theory  of  semi-Boolean 
algebras  to  the  theory  of  manuals  that  is  the  main  focus  of  this 


paper. 

One  such  application  came  from  an  unexpected  area,  that  of  ring 
theory.  Some  of  the  nicest  results  come  from  the  theory  of  manuals  as 
applied  to  certain  types  of  rings.  This  use  of  ideas  motivated  from 
empirical  science  in  the  study  of  the  almost  purely  abstract  area 
of  rings  is  somewhat  serendipitous.  It  illustrates  some  of  the  beauty 
of  mathematics  in  that  it  connects  seemingly  unrelated  areas. 


In  Chapter  I  the  idea  of  a  subtraction  algebra  is  introduced. 
Subtraction  algebras  are  duals  of  implication  algebras  ^s  developed 
by  Abbott  and  Kleindorfer  at  the  Naval  Academy  in  1961.  In  Part  One 
the  subtraction  axioms  are  Introduced  and  some  properties  are  derived 
from  them.  Theorems  15  and  16  establish  the  fact  that  subtraction  algebras 
and  semi-Boolean  algebras  are  identical.  As  a  result  many  of  the  ideas 
from  semi-Boolean  algebras  may  be  applied  using  subtraction  notation. 

Some  examples  of  subtraction  algebras  are  presented.  In  Part  Two  con¬ 
cepts  from  universal  algebra  are  discussed  in  the  context  of  subtraction 
algebras.  These  include  the  ideas  of  subalgebrss,  homomorphisms , 
ideals,  congruence  relations,  and  diredt  products. 
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Chapter  II  examines  the  effects  of  a  weakened  form  of  the  third 
subtraction  axiom  on  the  structure.  The  result  is  orthosubtraction  algebra 
which  is  the  dual  of  the  orthoimpliaation  algebra  of  Abbott  and  Kimble. 
Again  properties  are  derived  from  the  axioms.  Theorems  14  and  15  estab¬ 
lish  the  correspondence  between  orthosubtraction  algebras  and  semi- 
orthomodular  latticed.  In  Part  Two  these  results  are  studied  in  the 
context  of  Hilbert  space.  Specifically  the  application  of  orthosubtraction 
to  the  lattice  of  subspaces  of  a  Hilbert  space  and  to  the  set  of 
projection  operators  on  a  Hilbert  space  is  made.  Some  examples  of 
orthosubtraction  algebra  as  applied  to  particular  Hilbert  spaces  are 
given. 

Chapter  III  introduces  the  idea  of  a  manual.  Part  One  discusses 
the  Intuitive  notion  of  a  manuAl  and  presents  the  set  theoretic  def¬ 
initions  of  Foulis  and  Randall.  Part  Two  illustrates  how  subtraction 
algebra  can  be  applied  to  manuals  to  generate  DASBAMs.  "DAS BAM"  is  an 
acronym  that  I  coined  to  stand  for  Dominated  Atomic  Semi-Boolean  Algebra 
satisfying  the  Manual  condition.  Theorem  3  states  the  identification 
between  event  structures  of  manuals  and  DASBAMs.  Part  Three  gives  some 
classifications  of  DASBAMs.  These  Include  classical  DASBAMs.  semi- 
classical  DASBAMs,  dadfications.  direct  products,  and  free  DASBAMs. 

The  idea  of  ghosting  is  defined.  Part  Four  presents  some  examples  of 
DASBAMs  and  manuals. 

Chapter  IV  investigates  some  properties  of  the  operational  per- 
spectivity  relation  defined  in  the  previous  chapter.  A  hew  structure  is • 
formed,  known  as  the  op  logic.  Part  One  presents  some  properties  of  the 
op  logic.  The  idea  of  an  associative  orthoalgebra  is  introduced  and 
Theorem  13  shows  that  the  on  logic  of  any  DASBAM  is  an  associative 
orthoalaebra.  Part  Two  illustrates  soma  examples  of  op  loelcs. 

Chapter  V  introduces  the  subject  of  ring  DASBAMs.  Different 
types  of  rings  are  shown  to  exhibit  a  partial  order.  Some  of  these 
form  DASBAMs  directly,  others  form  associative  algebras  from  which 
DASBAMs  can  be  generated.  Part  One  shows  how  a  Boolean  ring  with  identity 
forms  a  Boolean  algebra  and  thus  a  classical  DASBAM.  Part  Two  shows 
how  a  field  produces  a  semi-classical  DASBAM  in  which  each  atom  is  a 
maximal  element  and  vice  versa.  Part  Three  uses  Theorem  III-6  to  show 
how  finite  seml-slmple  rings  form  DASBAMs  which  are  direct  products 
of  field  DASBAMs.  In  Part  Four  rings  with  involution  are  discussed. 

They  are  shown  to  yield  associative  orthoalgebras  which  in  turn  yield 
DASBAMs.  The  special  case  of  a  BAer  *-rina.  which  produces  an  ortho- 
modular  lattice  is  presented. 

These  sublects  are  only  a  small  part  of  the  areas  that  I  would  have 
liked  to  have  covered.  The  application  of  ideas  from  probability  theory 
such  as  weights  and  states  and  the  notions  of  property  lattices  and 
questions  from  Plron  and  Aerts  are  sublects  that  I  did  some  study- in. 
Unfortunately  I  need  to  study  these  in  mere  detail  in  order  to  present 
them  properly.  .1  hope  to  have  an  opportunity  to  do  this  and  to  use  this 
paper  as  a  basis  for  further  research. 


CHAPTER  I:  SUBTRACTION  ALGEBRAS 


PART  ONE:  Definitions  and  Properties 

A  subtraction  algebra  S  -  (S,N)  consists  of  a  carrier  set  S  with  a 
binary  subtraction  operation  satisfying  three  axioms. 

51  xx(yxx)  ■  x  (contraction) 

52  x\(x\y)  -  y\(yNx)  (quasi-commutative) 

53  (xxy)\z  ■  (xxz)\y  (exchange) 

Lemma  1:  (xxy)xy  ■  x\y 

Proof:  (xxy)xy  ■  (xxy)x(yx(xxy))  -  xxy 

Lemma  2:  x\x  •  (yxx) x (y^x) 

Proof:  xxx  «  xx(xx(yxx))  ■  (y'x)H((yxx)xx)  -  (y\x)x(y\x) 

Theorem  1:  There  exists  a  constant  o  e  S  such  that 

(a)  xxx  ■  o 

(b)  X'O  ■  x 

(c)  oxx  »  o 

Proof: 

(a)  It  must  be  shown  that  xxx  is  independent  of  x,  that  is  xxx  -  3 
for  all  x  and  y  in  S. 

(xxx)  «  (yxx)x(yxx)  -  (yx(yxx))x  (yx(yxx)) 

-  (x x(xxy) ) N (x x(xxy) )  -  (Xxy)v(xxy)  ■  yxy 

(b)  xxo  -  xx(xxx)  ■  x 

(c)  OXX  -  (X'X)xx  ■  xxx  ■  o. 

Theorem  2:  For  all  x  and  y  in  S  the  following  are  true: 

(a)  (xxy)xx  -  o 

(b)  yx(yx(yxx))  -  yxx 

(c)  x\(yx(yxx))  -  xxy 

(d)  (yx(yxx))xx  -  (yx(yxx)  )xy  -  o 

(e)  (xxy)x(yxx)  -  xxy 
Proof: 

(a)  (xxy)xx  ■  (x'x)xy  ■  oxy  -  0 

(b)  yx(yx(yxx))  ■  (yxx)x((y xx)xy)  «  (yxx)xo  -  yxx 

(c)  xx(yx (yxx) )  -  xx(x\(xxy))  -  xxy 

(d)  (yx(yxx) )xx  -  (xx(xxy)  )xx  ■  o 

(e)  (xxy)x(yxx)  -  (xx(yxX))xy  •  xxy 


From  these  results  another  Theorem  can  be  established. 
Theorem  3: 

(a)  xxy  ■  y\x  if  and  only  if  x  -  y 

(b)  x\y  ■  x  if  and  only  if  y\x  -  y 

(c)  x\y  ■  y  implies  y  ■  o  -  x 

Proof : 

(a)  Suppose  x\y  -  y\x.  Then  x  -  x\(y\x)  -  xx(x\y)  »  y\(y\x) 
-  yx(xxy)  -  y. 

(b)  Suppose  xxy  •  x.  Then  yxx  -  yx(xxy)  -  y. 

(c)  Suppose  xxy  ■  y.  Then  y  ■  y\(xxy)  ■  yxy  ■  o 

Also  xxy  m  x\o  -  x  and  x  ■  y  hence  x  -  o 


From  the  results  in  Lammas  1  and  a  and  Theorems  1  and  2  it  is  possible 
to  find  all  elements  generated  by  two  general  elements  x  and  y.  This  is 
known  as  the  free  subtraction  algebra  on  two  elements  and  consists  of  the 
six  element  set  {o,x,y,xxy,  yxx,  xx(xxy)}.  The  subtraction  table  is  given 
below: 


o 

X 

7 

xxy 

yxx 

xx(xxy) 

o 

o 

0 

o 

o 

o 

o 

X 

X 

o 

xxy 

x'(x^y) 

X 

xxy 

7 

7 

yxx 

0 

7 

Xx(xxy) 

yxx 

xvy 

xxy 

o 

xxy 

o 

xxy 

xxy 

y\x 

X** 

yxx 

o 

yxx 

O 

yxx 

xx (xxy) 

xx (xxy) 

0 

o 

xx(x\y) 

xx(xxy) 

o 

Table  1 


Theorem  3  allows  the  construction  of  special  algebras  satisfying 
additional  conditions. 

The  next  theorem  provides  some  identities  on  three  elements. 

Theorem  4:  For  ell  x,  y,  and  z  in  S: 

(a)  (z-*y)x(zxx)  ■  (xxy)x(xxz)  S5 

(b)  zx(zx (yxx))  ■  (zxx)v(zx(y\x)) 

(c)  (yx(yx(z\x)))\(yxx)  -  o 

(d)  y\z  -  o  implies  yx(yx(zxx))  •  ysx 

(a)  (zxy)\x  ■  (zxx)x(yxx)  (eutodlstributive)  S4 


(f)  z^(z'(yxoc))  -  (zx(zvy))sx 

(g)  Z"»(z^(y^(y>.x)))  -  xs(xv(ys(y\x))) 

Proof : 

(a)  (z^y)^(zNx)  -  (zx(zvx))x.y  -  (xs(az  ))\y  “  (xxy)v(xvz) 

(b)  zx»(zx(yxx))  -  (yxx)v((yxx)vz)  -  ((yvx)\x)\((yvxKz) 

“  (z"*x)v(zv(y>jt)) 

(c)  (ys(ys(zNx)))x(y>x)  -  ((yxx)x.(y\(zxx)))s  (ysx)  -  o 

(d)  Suppose  yxz  -  o.  (yNx)^(yv(yv(z\x)))  -  (yNCyx(yN.(zxx))))vx 

■  (y^Z'xJSx  -  (yvx)x(z^x)  -  ((yxx)vo)>.(z\x)  -  ((y'-x)>.(yxz))v(zvx) 

-  ((z^x)\(zvy))N(zsx)  -  o  -  (y'' (y ^ (zvx) ) ) s (y\x) 

Thus  (yvx)  -  Cy'.CyvCzsx)))  by  Theorem  3a. 

(e)  ((zvy)^x)v((zvOx(y%x))  •  ((z,*x)vy)N,((zsx)s.(yvx)) 

-  ((rot)sy)N((y\x)v(zvx))  -  ov((yvxK(zvx))  -  o 
((2Nx)v(yvx))^<(zxy)vx)  -  ((zxx)x(yx>x))v((zxx>xy) 

»  ((zvx)s((z«.x)\y))'‘(y^)  “  (y>(y'(zsx)))N(yvX)  -  o 

Siace  (  (zvy)v  x)  ^ (  ( znx)  >»(y*x)  )  •  ((zxxK(yxx))v((zxy)x.x) 
them  by  Theorem  3a  (z^y)>x  "  (z-»x)x(y>.x) 

(f)  z\(zx(yNx))  ■  (y^x)x((yxx)vz)  -  (y\x)x.((yxz)xx) 

-  (yxx)\((yNx)N(z\x))  -  (zsx)\.((zvx)>.(yNx))  -  (z\x)v((z\y)N.x) 

•  (zs(zxy)  )\x  by  the  autodlstrlbutlve  law. 

(g)  zv(z^(y^(yvx)))  -  (ZN(zvy))«w(yvx)  -  (y^(y'x)H(yvx) 

-  (xx(yxz)Wxxy)  -  (xN(xNy))N(y>z)  -  xx(x\  (yx(yxz))) 
by  using  the  result  of  Theorem  4f. 

From  Theorem  4  alternate  characterizations  of  subtraction  algebra  can 
be  obtained. 

Theorem  5:  A  subtraction  algebra  Is  an  algebra  satisfying  Si  and  S5. 

Proof :  It  Is  necessary  to  verify  S2  and  S3. 

(52)  x^(xvy)  -  (x>(yNx))>(xvy)  -  (y%(yxx))>.(yxx)  -  y*(yvx) 

(53)  It  shall  be  shown  that  ((zxy)>x)%((z>x)Ny)  -  o  and  without 
lose  of  generality  ((zNx)Ny)>.((zxy)sx)  *  o.  Since  Theorem  3a 
wee  proved  only  using  SI  and  S2  the  end  result  will  follow. 

( (*>y) Nx)>( (zxx)xy)  -  (((zxy)Nx)'»((z\y)xz))s((zx.x)vy) 

-  ((zNx)N(zx(zNy)))-s((z'*x)^y)  -  (y*<ZN(z*y)))  x(y%(zxx)) 

■  (yv(yv(yxz)))>.(yx(zNx))  ■  (y^z)x*(yx(z>x))  ■  ( (zxx)x  z)x  (  (zxx)vy) 

»  ox((z>x)xy)  •  o. 

Thus  ( (*\x)xy)v(  (zxy)  vx)  -  ((zNy)xx)x*.((zNx)vy)  and  hence 
by  Theorem  3a  ((z>x)+y)  -  (fc<y)x»x) 

From  the  subtraction  Identities  a  partial  order  relation  may  be  defined 
on  <S,n).  A  partial  order  relation  is  a  binary  relation  which  Is  reflexive, 
antisymmetric,  and  transitive. 

Definition  1;  x  <  y  if  and  only  if  x>y  ■  o 


Theorem  6:  (S,n,  <)  is  a  partially  ordered  set. 

Proof:  (Reflexivity)  x  <_  x  as  xsx  -  o, 

(Antisymmetry)  Suppose  x  <_  y  and  y  <_  x,  that  is  x>.y  -  o  -  y\.x. 
Then  x  -  y  by  Theorem  3a. 

(Transitivity)  Suppose  x  _<  y  and  y  <_  zt  that  is  x^y  *  o  *  y\z. 
'«  (xno M  -  (x\(n.y))sz  -  (yN(y\x))\z  -  (y 'z)n  (y-sat) 

-  ox(yxx)  *  0,  thus  x  <_  z. 

Thoerem  7 :  x  y  implies  x^z  £  yvz  (Isotone  Law) 

Proof:  (xvz) N.(ys.z)  ■  (x*.y)xz  ■  oxz  ■  o,  thus  x vz  yvz. 

Theorem  8:  x  _<  y  implies  zxy  <_  zvx  (Antitone  Law) 

Proof:  (zxy)s(z>x)  ■  (xxy)x(xsz)  ■  ox(xsz)  *  o,  thus  z'-y  z^x. 

Theorem  9:  o  is  the  greatest  lower  bound  for  S. 

Proof :  It  must  be  shown  that  o  is  a  lower  bound  and  that  if  z  is  any 
other  lower  bound  for  S  then  z  <  o. 

First,  since  o\x  -  o  it  follows  that  o  ^  x  for  all  x  in  S. 

Secondly,  if  z  is  a  lower  bound  then  z .  <_  o,  but  also  o  <_  z,  therefore 
o  »  z. 

Theorem  10:  x  <  y  if  and  only  if  there  is  some  z  such  that  x  ■  y\z 

Proof :  Suppose  x  y,  that  is  x^y  ■  o. 

X  ■  xm>  ■  x^(xxy)  ■  y  %(yxx) . 

Let  x  ■  yvz,  then  x>y  ■  (y>z)xy  ■  o,  thus  x  y 

For  each  element  x  in  S  a  subset  I(x)  of  S  can  be  defined,  where 
I(x)  ■  f y | y  <_  x}.  Theorem  10  states  that  I(x)  ■  (xnz|z  e  S),  and  is 
somewhat  like  a  right  ideal  in  other  algebraic  structures.  I(x)  is 
called  the  principal  ideal  generated  by  x. 

Given  a  partially  ordered  set  a  diagram  may  be  drawn  showing  the 
partial  order.  The  elements  are  represented  by  points  and  the  relation  x  <  y 
is  represented  by  a  chain  of  upward  segments  from  x  to  y.  The  partial  order 
diagram  for  the  algebra  of  Table  1  is  shown  here. 


Figure  1 


Theorem  2d  states  that  x-v(xxy)  is  a  lower  Wind  for  x  and  y,  that  Is 

xx(xxy)  _<  x  and  xx(x\y)  <_  y.  In  general  It  is  desirable  to  know  what  the 

greatest  lower  bound  of  x  and  y  Is. 

Theorem  11:  xx(xxy)  »  y\(y\x)  Is  the  greatest  lower  bound  of  x  and  y. 

Proof:  The  above  remarks  show  that  xv(x\y)  is  a  lower  bound.  Suppose 
z  Is  a  lower  bound  for  x  and  y,  that  Is  z  <  x,  z  <  y  or  zxx  ■  o  ■  zvy. 

z^(x^(xxy))  -  (2\(xs(xvy)))\o  «  (z \(xx (xNy) ) ) s.(z >jt) 

»  (x>.(xx(xxy)))^(xxz)  «  (x-y)x(xxz)  ■  (zxy)x(zxx)  -  ono  -  o. 

Thus  z  _<  xx(xvy)  and  hence  xx(x^y)  Is  the  greatest  lower  bound. 

This  last  theorem  shows  that  any  pair  of  elements  (and,  by  induction, 
any  finite  set  of  elements)  has  a  greatest  lower  bound,  or  "meet."  We  will 
denote  this  meet  by  x  A  y  or  in  case  there  are  more  than  two  elements, 

^  x^  where  1  Is  an  Index  set.  However,  there  is  not  necessarily  an  upper 

bound  for  any  general  pair  of  elements.  An  example  of  this  is  shown  In 
Figure  1,  where  x  and  y  do  not  have  a  least  upper  bound,  or  "join"  (denoted 
x  V  y) .  A  structure  closed  under  both  meets  and  joins  Is  called  a  lattice. 

A  structure  closed  only  tinder  meets  (or  joins)  Is  called  a  meet  (or  join) 
semi-lattice. 

Corollary:  (S,\  A)  is  a  meet  semi- lattice. 

There  are  some  cases  where  a  least  upper  bound  does  exist. 

Theorem  12:  x  V  7  exists  if  and  only  if  there  exists  z  e  S  such  that  x  <_  z, 
y  <_  z.  Furthermore  x  V  y  «  zx((zxx)\y). 

Proof :  Suppose  x  <_  z,  y  <_  z.  Firstly,  (zxx)xy  -  (zvy) v(xvy) 

-  (zvy)  x( (xxy)xo)  -  (zNy)v((xxy)v(xvz))  -  (z*y)\.((zxy)N  (zsx))  -  (zxyV\(rsx) 
Thus  zv((zvx)vy)  -  zv((zvx)/\(zs,y)) . 

Next  xx(z^((zxx}xy))  -  xx(zN.((rvx)A(zxy)))  jc  xx(zx(zxx))  by  applying 
the  antitone  law  twice.  x>{zx(zxx))  *(«*(* %«)))■  tsl  ■  o  ■  yx(zx((zsx)xy)) 
without  loss  of  generality  and  zx((zxx)\y)  is  an  upper  bound  for  x  and  y. 

Finally,  suppose  x  <_  p  and  y  jc  p.  It  must  be  shown  that  (zx((zxx)xy))xp 

(z>((z vx)vy))\p  -  (z\p)N(((z\x)vy)>p) 

-  (zxp)x((zxp)x(yxp))  ■  (z\p)x ((zxp)xo)  ■  (zxp)x(zxp)  •  o  and  hence 
Z'((z*x)xy)  <_  p. 

Therefore  x  V  y  ■  z\((z*x)\y) . 

Corollary:  For  all  x  e  S  I(x)  is  a  lattice. 

Proof :  Let  y  t  I(x)  and  z  e  I(x),  that  is  y  <  x  and  z  <_  x. 
y  A  z  <  y  <  x  implies  y\%  e  I(x). 

Also,  since  x  is  an  upper  bound  z  V  y  exists  and  z  Vy  <  x,  therefore 
z  V  jr  c  I(x). 
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Theorem  13:  (Distributive  Lews).  If  x,y,  and  z  have  a  common  upper  bound 
then 

(a)  (x  a  y)  V  z  ■  (x  V  z)A(y  V  z) 

(b)  (x  V  y)Az  ■  (x  a  z)V(y  A  z) 

Proof :  (b)  will  be  proved,  then  (a)  will  follow  from  (b) . 

To  show  (b) ,  note  that  z  <_  (x  V  z)  and  z  £  (y  V  z) ,  thus  z  <  (xV  z)A(y  V  z) . 

Also  xAy^x^xVz  Mid  x  Ay  <  y  <  y  Vz,  thus  x  a  y  ^  (x  v  z;)A(y  v  z) . 

Therefore  (x  a  y)  v  z  <_  (x  v  z)A(y  v"  z) . 

Let  r  denote  (x  v  z)A(y>/  z)  and  u  denote  x  v  z.  Clearly  r  <_  u  and 
thus  r\z  <_  unz 

Also  u  ■  u%((uvz)\x) 

thus  u>z  ■  (u>((uvz)njc))\z  ■  (u^z)n( (i^ z)^x) 

■  (u\z)n((uvx)\z)  ■  (un(u*x))*z  ■  XSZ  X 

Since  r*z  ■  x\z  it  follows  that  r nz  <_  x 

Without  lose  of  generality  r\z  £  y 

Hi  ace  r>z  <_  x  a  y  and  (rvz)s(x  a  y)  -  o 

r  ■  r\o  ■  r*((rvz^(x  Ay))  -  z v(x  A  y) ,  the  desired  result. 

For  the  proof  of  (a)  use  (b) ,  thus 

(x  v  z)A(y  V  z)  -  (x  A(y  V  z))v(z  a  (y  V  z))  ■  (x  a  y)v(x  a  z)  v  z 
-  z  V  (x  A  y)  . 

Corollary;  I(x)  is  a  distributive  lattice. 

An  overall  complement  cannot  be  defined  on  S  as  there  is  not  in  general 
an  upper  bound.  However,  a  relative  complement  can  be  defined. 

Theorem  14:  If  x  <  y  then  y>x  is  the  complement  of  x  relative  to  y. 

Proof ;  (a)  x  a  (y\x)  -  x>(x>(ysx))  ■  x%x  •  o 

(b)  x  V  (y>x)  -  y\((y*x)\(ysx))  -  yv>  -  y 

(c)  y'(yvx)  -  y  A  x  ■  x,  thus  (x*)^  *  *• 

Definition  2;  A  Boolean  algebra  is  a  complemented  distributive  lattice 
with  «i  upper  bound  and  a  lower  bound. 

Corollary:  For  all  x  in  S,  I(x)  is  a  Boolean  algebra. 

Mere  general  than  a  Boolean  algebra  is  a  semi-Boolean  algebra. 

Definition  3:  A  semi-Boolean  algebra  is  a  meet  semi-lattice  in  which  every 
principal  ideal  is  a  Boolean  algebra. 

Theorem  15:  Any  subtraction  algebra  is  a  semi-Boolean  algebra. 

Proof :  Follows  from  the  corollaries  to  Theorem  12  and  Theorem  14. 


Theorem  16:  Any  semi-Boolean  algebra  Is  a  subtraction  algebra  where 
subtraction  Is  defined  as  x>y  ■  (x  a  y) '  where  '  denotes  the  relative 

X  X 

complement  with  respect  to  x. 

Proof :  The  three  axioms  must  be  Verified. 

(51)  x\(y\x)  -  x^(x  A  y)y  -  (x  a  (x  a  y)^)£ 

-  (x  a  (y  A  (x  A  y)y))^  “  ((*  a  y^A(x  a  y)j£  -  o^  -  x 

(52)  xv(x>y)  -  xs(x  a  y)'  -  (x  A  (x  A  y) *)'  -  ((x  A  y)')'  -  x  a  y 
which  Is  symmetric  In  x  and  y  and  thus  x\(x'y)  »  y v(ysx) 

(53)  First  x’  -  x'  A  (zsy),  thus  (zsy)sx  »  ( (zsy) A  x)' 

z  \>y  z  ZNy 

»  ((zsy)  a  x)’  A  (zsy)  -  ((z\y)A(xA  z))'  A  (zsy)  -  ((z*y)'  A(z  a  x)')/i( 
z  z  z  z 

■  ((zxx>\(z\y))v  ((zsy) 'a (zsy))  ■  (z\x)A(*sy)  is  symmetric  in 

z 

x  and  y,  thus  (zsy)sx  -  (z\x)sy 

Theorems  15  and  16  together  yield  the  result  that  the  categories  of 
semi-Boolean  algebras  and  subtraction  algebras  are  identical. 

The  corollary  to  Theorem  14  states  that  every  principal  ideal  in  a 
subtraction  algebra  is  a  Boolean  algebra.  What  if  the  entire  algebra  is 
a  principal  ideal? 

Theorem  17:  (S,\ )  is  a  Boolean  algebra  if  and  only  if  there  exists  a 

constant  1  e  S  satisfying  x  1  for  all  xeS. 

Proof;  S  is  the  same  as  1(1)  and  is  thus  Boolean. 

This  definition  of  Boolean  algebra,  utilizing  one  binary  operation, 
one  nullary  operation,  and  three  axioms  is  perhaps  the  simplest  possible. 

By  Theorem  5  the  simplest  axiom  set  is  SI,  S5  and  Theorem  17. 

The  following  are  examples  of  subtraction  algebras: 

Example  1:  A  Boolean  algebra  (B,V,A,o,l, ')  is  a  subtraction  algebra  under 
x"y  «  x  a  y' . 

Px— pie  2:  Let  X  be  any  set,  A  and  B  subsets  of  X.  Define  A\B  ■  (a  e  A|a  i  B). 

The  power  set  P(X),  the  set  of  all  subsets  of  X  is  a  subtraction  algebra  under 
this  subtraction. 

Exaaiple  3:  Take  X  as  in  the  previous  example  and  take  10 (X)  to  be  the  sub¬ 
collection  of  P(X)  consisting  of  all  subsets  of  X  having  10  elements  or  less. 

Define  subtraction  on  10 (X)  the  same  way  as  on  P(X).  Since  A> B  has  fewer 
elements  than  A  if  A  e  10 (X)  then  A\B  e  10 (X)  for  all  B.  The  axioms  check  out 
mad  thus  10 (X)  is  a  subtraction  algebra.  It  should  be  noted  that  if  A  and  B 
are  each  10  element  sets  and  A  j*  B  then  A  V  B  has  more  than  10  elements  and 
thus  A  and  B  have  no  upper  bound  in  10 (X) .  Therefore  this  is  an  example  of 
a  subtraction  algebra  which  is  not  a  lattice. 
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Further  analogous  examples  can  be  generated  by  considering  the  set 
o£  all  finite  subsets  of  X  or  the  set  of  all  countable  subsets  of  X. 

2 

Example  4:  Let  (R,+,«)  be  a  ring  satisfying  x  -  x  for  all  x  in  R.  This 
ring  can  be  shown  to  be  commutative  and  of  characteristic  2  (x  +  x  -  o  for 
all  x  e  R).  Define  x-sy  -  x  +  xy.  The  axioms  are  verified: 

2 

(51)  xx(y\x)  -  X\(y  +  xy)  -  x  +  xy  +  xy«x  +  xy  +  xy-x 

2  2 

(52)  xs(*sy)  “  x\(x  +  xy)  ■  x  +  x  +xy“x  +  x  +  xy»xy«*yx*  yx(y\x) 
(Thus  x  a  y  *  xy) 

(53)  (zxx)vy  -  (z  +  zx)x y  ■  z  +  zx  +  zy  +  zxy  is  symmetric  in  x  and  y, 
thus  (zvx)xy  ■  (zvy)\x. 

Any  Boolean  ring  is  a  subtraction  algebra.  Furthermore  a  Boolean  ring 
with  Identity  becomes  a  Boolean  algebra  where  x  a  y  ■  xy,  xVy  ■  x  +  y  +  xy, 
and  x'  ■  1  +  x. 

Even  without  an  identity  x  v  y  -  x  +  y  +  xy  exists  for  all  x  and  y  and 
therefore  R  is  a  lattice,  though  it  is  not  necessarily  bounded  above.  This 
is  known  as  a  generalized  Boolean  algebra. 

PART  TWO:  The  Algebra  of  Subtraction  Algebra 

Since  a  subtraction  algebra  is  as  algebraic  structure  all  of  the  usual 
algebraic  notions  may  be  applied  to  the  study  of  subtraction  algebras.  The 
first  is  the  concept  of  a  subalgebra. 

Definition  4:  A  subalgebra  of  a  subtraction  algebra  (S,v)  is  a  non-empty 
subset  TC  S  which  is  closed  under  subtraction.  That  is,  if  x  e  T  and  y  e  T 
then  xxy  e  T. 

La— a  3:  If  T  is  a  subsubtraction  algebra  then  o  e  T. 

Proof :  T  is  non-empty,  thus  there  exists  x  «  T,  T  is  closed  under 
subtraction,  therefore  xxx  ■  o  e  T. 

Theorem  18:  If  {Tw}  (where  a  e  T  and  T  is  any  index  set)  is  a  collection 
of  subalgebras  then  Tq  is  a  subsubtraction  algebra. 

Proof :  o  e  T^  for  all  a  e  T  implies  o  ertp  To»  thus  flj,  Tq  is  non-empty. 

Let  x  e  /Ij,  Ta  and  y  e  Ta>  then  x  e  T  and  y  e  T  for  all  o  e  T, 
which  implies  x\y  e  Ta  for  all  a  e  T  and  hence^y  e  ^  To. 

This  theorem  means  that  one  can  define  the  subalgebra  generated  by  a 
subset  X  *  S  as  the  intersection  of  all  subalgebras  containing  X. 

Another  commonly  used  idea  is  that  of  a  homomorphism. 


Definition  5;  Let  S  and  T  be  subtraction  algebras.  A  subtraction  homomorphism 
(homomorphism  in  this  context)  is  a  mapping  $:S  -*■  T  which  preserves  subtraction 
that  is  <Kx\y)  -  <Kx)\<Ky)  for  all  x  and  y  in  S. 

Lemma  4:  If  $  is  a  homomorphism  then  $(o)  ■  o 

Proof:  $(o)  •  <p (x\x)  *  $(x)\$(x)  -  o. 

Theorem  19:  If  Ms  a  homomorphism  then  $  preserves  order*  that  is  x  <  y 
implies  $(x)  £  $(y) 

Proof :  x  _<  y  implies  x\y  -  o,  thus  $(x)\<Ky)  ■  $(xvy)  ■  <P(o)  -  o 
and  hence  <p(x)  <,  4>(y) 

Definition  6:  If  $:S  -*•  T  is  a  homomorphism  then  the  kernel  of  $  is  the 
pre- image  of  o,  or: 

ker  $  -  {x  e  s|  <p(x)  -  o) 

Theorem  20:  ker  ^  is  a  subalgebra  of  S. 

Proof :  From  Leona  4  o  e  ker  $  and  thus  ker  $  is  non-empty. 

Let  x  mid  y  be  in  the  kernel,  then  <Kx)  “  ♦  (y)  *  o 
‘Kx'-y)  ■  <Kx)\<Ky)  ■  o\o  -  o  and  thus  x^y  e  ker  $. 

Theorem  21:  x  e  ker  $  and  y  <_  x  imply  y  e  ker  $ 

Proof :  x  e  ker  4  Implies  $(x)  ■  o.  $(y)  »  ♦(y)^o  -  4(y)x4(x) 

■  <Ky^x)  -  <fr(o)  ■  o  and  thus  y  e  ker  $ 

Theorem  22:  x  e  ker  <}  and  y  c  ker  $  imply  $(z>oO  ■  <p(z\y)  for  all  z  e  S. 

Proof :  <Kzvx)  -  $(z)x$(x)  ■  ♦  (*)'<>  -  <J>(z)x<Ky)  ■  <KaNy) 

Theorem  23:  x  e  ker  <p,  y  c  ker  $,  and  x  V  y  exists  imply  x  ✓  y  e  ker  $. 

Proof :  Suppose  x  V  y  exists.  Since  $  preserves  order  $(x  V  y)  ■ 

♦  (x)  V  <Hy)  •  o  v  o  -  o  and  therefore  x  V  y  t  ker  $. 

The  previous  two  results  set  the  stage  for  the  next  definition: 

Definition  7:  An  ideal  in  a  subtraction  algebra  is  a  subset  ICS  satisfying 
two  conditons: 

(1)  x  e  I  and  y  x  imply  y  e  I 

(2)  x  e  I,  y  s  I,  and  x  v  y  exists  imply  x  y  y  e  I  or,  equivalently 
(1')  x  e  I  and  y\x  e  I  imply  y  e  I 

(2’)  o  e  I 

Theorem  24:  If  $  is  a  homomorphism  then  ker  $  is  an  ideal. 


Proof :  Follows  from  Theorems  21  and  23  and  Definition  7. 

A  closely  related  idea  in  algebra  is  that  of  a  congruence  relation. 

Definition  8:  A  congruence  relation  £  is  a  relation  which  satisfies  the 
following  four  properties 

(1)  x  £  x  (reflexive) 

(2)  x  £  y  implies  y  £  x  (symmetric) 

(3)  x  =  y  an d  y  £  z  imply  x  £  z  (transitive) 

(4)  x  =  y  and  w  £  z  imply  xxw  =  yxz  (substitution  property) 

The  kernel  of  a  congruence  relation  is  the  set  of  all  things  congruent 
to  o  mild  is  designated  by  ker  £  or  o. 

Theorem  25:  If  2  is  a  congruence  relation  then  there  is  a  natural  homomorphism 
associated  with  £,  r\:S  -*■  S  where  S  -  (x|x  e  S}  and  x  »  (y|y  =  x}.  Furthermore, 
o  -  ker  n 

Proof:  Define  xxy  -  fC).  Since  £  has  the  substitution  property  this 
subtraction  is  well  defined.  From  this  definition  subtraction  is  obviously 
preserved  and  thus  n  is  a  homomorphism. 

a  A  A  A  A  a 

Let  x  e  o.  n(x)  ■  x  *  o  ■  X'X  »  xxx  implies  x  e  ker  n 

Let  x  e  ker  n,  that  is  t^(x)  *  o  **  (y|y  £  x}  implies  x  e  o 

Since  ker  n  o  and  o  «  ker  ti  it  follows  that  o  -  ker  n> 

If  I  «  S  is  an  ideal  a  congruence  relation  modulo  I  can  be  defined. 

Theorem  26:  If  I  la  an  ideal  then  the  relation  x  £  y  mod  I  if  and  only  if 
x>y  e  I  and  y>x  e  I  is  a  congruence  relation. 

Proof:  (1)  o  e  I  implies  x»x  e  I  and  thus  x  £  x  mod  I. 

(2)  x  £  y  nod  I  if  and  only  if  y  £  x  mod  I  follows  from  the 

hypothesis. 

(3)  Let  x  £  y  mod  I  and  y  £  z  nod  I.  Then  x-^y,  yvx,  yvz, 

and  svy  are  all  in  1,  which  means  that  (y>zK (y\x)  e  I. 

(y'«)'  (y'x)  ■  (x>.z)x(x\y)  e  I.  By  condition  1'  of  an 
ideal  xxz  e  1.  Likewise,  without  loss  of  generality 
z>x  e  I,  therefore  x  £  z  mod  I. 

(4)  Let  x  £  y  mod  I  and  w  £  z  mod  I.  First  it  will  be  shown 

ghat  X'-w  s  yxw  mod  I,  then  it  will  be  shown  that  yxw  £  y\z  mod 
The  end  result  will  follow  by  transitivity  shown  above. 

(a)  xxy  e  I  and  yxx  e  I  since  x  £  y  mod  I. 

(xxw)x(y^w)  ■  (xxy)xw  e  I,  also 
(yxw)x(xxw)  ■  (yxx)xw  e  I 

Thus  (xxw)  £  (y»w)  mod  I 

(b)  wxz  e  I  and  zxw  e  I  since  w  £  z  mod  I 
(yxw)  x(yxz)  ■  (zxw)x(zxy)  e  !»  also 
(yxz)x(yxw)  -  (wxz)s(wxy)  e  I* 

Thus  (yxw)  £  (y>z)  mod  I. 
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Therefore  x*w  =  y \z  mod  I  by  transltiviCy. 

The  machinery  la  now  been  established  for  "The  First  Fundamental 
Homomorphism  Theorem  of  Subtraction  Algebra." 

Theorem  27:  Let  |  be  a  homomorphism,  then  the  range  $(S)  Is  Isomorphic 
to  the  quotient  structure  S  modulo  ker 

Proof:  It  must  be  shorn  that  there  is  a  one  to  one,  onto  mapping 
from  <fr(S)  to  S,  denoted  i|i  where  <K<Kx))  "  x 

A  A 

(a)  (One-to-one).  Suppose  i|i(6(x))  -  <K<Ky)),  then  x  ■  y  and  hence 
x*y  e  ker  4  and  yvx  e  ker  $.  Thus  $(xsy)  ■  o  -  $(yvx)  and 
$(x)v$(y)  -  o  -  $(y)N4(x)  and  therefore  «Kx)  -  <Ky) 

(b)  (Onto)  Let  z  e  S.  It  must  be  shown  that  there  is  a  d»(w)  e  (S) 
such  that  $(Mw))  •.*.  Choose  w  ■  z,  then  (^ (z))  -  z. 

Therefore  <fr(S)  and  S  are  Isomorphic. 

As  the  preceding  results  Indicate  many  of  the  ideas  associated  with 
homomorphisms  in  other  systems  of  algebra  can  be  defined  when  considering 
subtraction  algebras.  Terms  such  as  injections,  surjections,  isomorphisms, 
automorphisms,  etc.  can  be  defined.  One  can  speak  of  the  automorphism 
group  of  a  subtraction  algebra. 

One  other  algebraic  concept  needs  to  be  introduced. 

Definition  9:  The  direct  or  Cartesian  product  of  two  subtraction  algebras 
S  and  T  is  defined  as  the  set  of  all  ordered  pairs  (s,t)  where  s  e  S  and 
t  e  T,  that  is 

S  X  T  ■  { (s,t) | s  e  S  and  t  e  T}. 

Subtraction  is  defined  (s,t)v(sr ,t')  *  (svs' ,  tvt').  It  is  easy  to 
'verify  SI  through  S3  and  thus  S  x  T  is  a  subtraction  algebra.  This  concept 
can  be  extended  to  arbitrary  direct  products  in  the  usual  way. 

Finally  the  idea  of  a  free  algebra  can  be  defined. 

Definition  10:  The  free  subtraction  algebra  generated  by  a  set  of  elements 
A,  S(A)  is  the  set  of  all  unique  elements  that  can  be  derived  by  combining 
elements  in  A  and  making  only  the  Identifications  derived  from  SI,  S2,  and  S3. 

The  algebra  given  in  Table  1  and  Figure  1  is  the  free  subtraction 
algebra  on  two  generators,  S({x,  y>). 

This  section  has  shown  that  most  of  the  ideas  of  universal  algebra 
apply  to  subtraction  algebra.  Specifically,  the  category  of  subtraction 
algebra  is  closed  under  subalgebras,  homomorphisms,  and  direct  products. 


CHAPTER  II:  ORTHOSUBTRACTION  ALGEBRAS 


PART  ONE:  Definitions  and  Properties 

The  properties  of  subtraction  algebras  given  in  the  previous  chapter 
were  derived  from  the  axioms  SI,  S2,  and  S3.  In  this  chapter  the  effects 
of  weakening  S3  on  the  structure. will  be  examined. 

Definition  1:  An  orthosubtraction  algebra  is  a  structure  S  ■  (S,n)  where 
S  is  a  carrier  set  of  elements  and  n  Is  a  binary  operation  satisfying  three 
axioms. 

51  xx(yxx)  -  x 

52  xx(xxy)  -  y\(yxx) 

0S3  (z%(xxy))%x  ■  zxx 

Axioms  SI  and  S2  are  the  contraction  and  quasicommutative  axioms  from 
subtraction  algebra.  Axiom  0S3  is  a  weakening  of  the  exchange  axiom. 

Theorem  1:  If  S  is  a  subtraction  algebra  then  it  is  an  orthosubtraction 
algebra. 

Proof :  It  is  only  necessary  to  verify  0S3.  Let  S  be  a  subtraction 
algebra,  then  it  satisfies  the  autodistributive  law.  Hence: 

(zx(xxy))xx  "  (zxx)N.((xxy)xx)  ■  (zvx)sO  ■  Zxx 

The  similarity  between  subtraction  and  orthosubtraction  algebras  means 
that  many  results  from  subtraction  algebra  carry  over  to  orthosubtraction 
algebra.  Specifically,  those  results  derived  from  SI  and  S2  also  hold  in 
orthosubtraction  algebra  and  are  summarized  here  without  repeating  the 
proofs: 

Theorem  2:  The  following  are  true  in  any  orthosubtraction  algebra: 

(a)  (xvy)xy  -  xvy 

(b)  xvx  •  (yNx)v(yxx) 

(c)  There  exists  a  constant  o  e  S  such  that 

1.  xvx  ■  o 

2.  xxQ  ■  x 

3.  oxx  ■  o 

(d)  xxy  ■  yxx  if  and  only  if  x  ■  y 

(e)  x”xy  ■  y  if  and  only  if  x  ■  y  ■  o 

Lemma:  (xxy)xx  ■  o  (0S4) 

Proof:  (xxy)xx  ■  ((xxy)x(xxy))\x  ■  o>x  -  o  by  applying  0S3  and 
Theorem  2.c. 
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This  result  held  in  subtraction  algebra  but  with  a  different  proof. 

Most  of  the  results  of  Theorems  1.  2,  and  3  from  the  previous  chapter  can 
now  be  established  and  are  again  stated  without  proof. 

Theorem  3:  The  following  are  true  in  any  orthosubtraction  algebra: 

(a)  y'(y'(y'x))  -  y*x 

(b)  xx(yN(yNx))  -  *»y 

(c)  (y'(y'*))'X  -  (3N(yNx))^y  -  o 

(d)  x>y  ■  x  if  and  only  if  y-x  ■  y 
Only  one  more  lemma  is  needed. 

Lemma:  (xxy)x(ysx)  »  x^y 

Again,  as  with  subtraction  algebra  it  is  possible  to  find  all  elements 
generated  by  two  general  elements  x  and  y.  This  is  the  free  orthosubtraction 
algebra  on  two  elements.  Since  the  previous  results  are  identical  with  those 
from  subtraction  algebra  the  table  is  the  same  and  is  not  repeated  here. 

There  are  two  more  results  which  should  be  stated  here. 

Theorem  4:  (a)  yxx  ■  o  implies  (z^y)"x  -  zxx  (0S5) 

(b)  y\x  «  o  implies  (zxx)x(*>,y)  -  o 

Proof :  (a)  (zxy)xx  ■  (z^(yxo))xx  “  (zx.(yx(y>*x))xx  « 

(z\(xx(xxy)))xx  »  z\x  by  3C  and  0S3, 

(b)  Suppose  y\x  ■  o.  (z-«.x)x(zxy)  -  ((z^y)xx)x(zxy)  -  o 

It  is  now  possible  to  give  an  alternate  set  of  axioms  for  orthosubtraction 
algebra. 

Theorem  5:  An  orthosubtraction  algebra  is  an  algebra  satisfying  SI,  S2, 

0S4,  and 0S5, 

Proof:  It  is  only  necessary  to  show  that  0S3  can  be  derived  from  SI, 

S2,  0S4,  and  0S5. 

From  0S4  (xxy)xx  ■  o,  thus  by  005  (zs(x>y))>x  -  zxx 

A  partial  order  in  terms  of  the  orthosubtraction  may  now  be  defined. 
Pefininition  2:  x  <  y  if  and  only  if  x>y  -  o 


Theorem  6: 

<S,v 

,  <)  is  a  partially  ordered 

set 

Proof : 

(1) 

x'x  “  o  implies  x  <_  x 

(reflexivity) 

(2) 

Let  x  ±  y,  y  <_  x;  i.e.  x\y 
Then  x  -  y  by  Theorem  2d. 

■  o  »  yxx. 

(anti-symmetry) 

(3) 

Let  x  ^  y,  y  <,  z,  i.e.  xxy 
By  0S5  y>z  ■  o  implies  x*z 
thus  x  <  z 

■  o  ■  yxz 

■  (xxy)'  z  •  oxz  ■  o, 

(transitivity) 

Theorem  4b  now  becomes  the  antitone  law  as  in  subtraction  algebra. 


Theorem  7;  o  is  the  greatest  lower  bound  for  S. 

Proof:  To  show  that  o  is  the  greatest  lower  bound  two  things  must  be 
established,  that  o  <_  x  for  all  x  in  S  and  that  if  z  is  also  a  lower  bound 
then  z  <_  o  (hence  z  ■  o). 

o  £  x  follows  from  Theorem  2.c. 

Let  z  ^  x,  then  z  o  and  zvo  -  o;  thus  z  ■  o  by  Theorem  2.e. 

Theorem  8:  x  <  y  if  and  only  if  there  exists  z  e  S  such  that  x  -  yvz. 

(a)  Let  x  <_  y,  that  is  xvy  -  o.  Then 

y'-^y'Cy^y'x)))  ■  y'((y'x)'*((y'oc)vy))  -  y<(y^x)  o)  -  yv(yvx) 

■  x's.Cx'y)  -  xv o  •  x,  l.e.  x  »  yvz  where  z  ■  y>(yv(yvx). 

(b)  Suppose  x  ■  yvz  for  some  z.  xvy  ■  (y'z)vy  ■  o  and  hence  x  y. 

The  sane  notion  of  principal  ideal  generated  by  x,  I(x)  -  {y|y  <_  x} 

•  {x»z|z  e  S)  can  be  defined. 

Theorem  9:  The  greatest  lower  bound  of  x  and  y  under  <_  is  xv (xvy) . 

Proof:  From  Theorem  3c.  xv(xvy)  £  x  and  x\(x\y)  <_  y. 

Suppose  z  <_  x  and  z  ^  y,  that  is  zvx  -  zvy  -  o. 

z  »  zvo  ■  zv(zvy)  «  y^(y».z)  _<  yv(yvx)  by  applying  the  antitone  law  twice. 

From  this  theorem  it  follows  that  (S,v,  <)  is  closed  under  meets. 

The  meet  of  x  and  y,  xv(x\y)  shall  be  designated  by  x  a  y. 

Corollary:  (S,v  ,  <^,A  )  la  a  meet  semi-lattice. 

Lower  bounds  always  exist,  but  under  what  conditions  does  a  least  upper 
bound  exist? 

Theorem  10:  x  V  y  exists  if  and  only  if  there  exists  a  z  e  S  such  that 
x  <_  z  and  y  <  z.  Furthermore  x  v  y  -  zv ((zvy)A(zvx)) 

Proof:  Suppose  such  a  z  exists,  that  is  xvz  -  o  -  yvz.  It  is 
necessary  to  show  first  that  z\((zvy)*(zvx))  is  an  upper  bound. 

xv(zv((zvx)A(zvy))  <_  x\(zv (zvx) )  by  applying  the  antitone  law  twice. 
x'(z> (zv x) )  ■  x\(x'(x'z))  ■  xvz  ■  o,  thus  x  <_  zv((zvx)  *(zvy)) .  Without  loss 
of  generality  y  <_  z\((zvx)A(z>y)) . 

Finally,  suppose  x  <_  p  and  y  _<  p,  then  z^p  <  zvx  and  z\p  <_  zvy,  thus 
zv p  <_  (zvx)A(zvy) 

Applying  the  antitone  law  again  zv((z\x)a  (zvy))  <_  zv(zvp)  and 
zv((zvx)A(zvy))  <_  za  P  1  p. 

Therefore  x  y  y  «  zv((zvx)A(zvy)) 


Corollary:  I(x)  Is  a  lattice  for  all  x  in  S. 

This  next  theorem  Is  the  orthomodular  law  expressed  in  terms  of 
orthosub traction,  as  will  be  shown  later. 

Theorem  11:  (OMS) 

If  x  <  y  <  z  then  x  «  ys(z^x) 

Proof:  Suppose  x  £  y  <  z,  then  x  -  x  a  z  *  zs(^x) 

Since  x  y  then  by  the  antitone  law  zsy  <  zvx  and  thus  z'(zvx) 

-  (zv.(zxy))v(zxx)  by  0S5, 

(zx(zvy))\(z\x)  ■  (zAy)v(z\x)  ■  yv(z\x)  since  z  A  y  -  y. 

Theorem  12:  If  x<  z  then  z\x  is  a  relative  complement  of  x  in  I(z),  denoted  x1 

Proof:  (zvx)  Ax-  (z\x)\((zvx)vx)  -  (zxx)v(zvx)  -  o. 

(zvx)  V  X  -  zv((zvx)A(z*(x>x)))  -  Z'*((z>.x)a(zax))  “  Z^((zvx)xx) 

■  ZVO  -  z. 

Definition  2:  An  orthomodular  lattice  is  a  bounded  lattice  satisfying  the 
following  properties: 

0M1:  x  V  xA  «  1  ,  x  A  xA  «•  o 
0M2:  x11  -  x 

(M3:  If  x  <  y  then  yA  <_  xA 

0M4:  If  x  <  y  then  x  •  y  A  (x  ✓  y1)  (Orthomodular  Meet  Identity) 

Theorem  13:  For  all  z  in  S  I(z)  is  an  orthomodular  lattice. 

Proof:  (0M1)  was  verified  in  Theorem  12. 

(QM2)  (x1)A  -  zv(xA)  -  zx(z'x)  -  z  A  x  »  x 
z  z  z 

(CM3)  Let  x  <  y  <  z,  then  yA  -  z^y  £  Z'X  -  xA 
(0M4)  Let  x  <  y  <  z.  By  01®  x  •  yv(zvx) . 

Alee  ysx  ^  y  <  z  and  thus  yvx  -  yv(zv(y\x)). 

y  A  (yAV  x)  -  y  A  ((zvy)V  x)  -  y  a  (z» ((z»x)vy))  -  yA(zv(yv(y\(z\x)))) 
z 

-  y  A  (zs(y\x))  -  y\(y\ (zx(yvx)))  -  y\(y%x)  -  y  a  x  -  x. 

Bence  the  orthomodular  law  is  verified. 

Corollary  to  Theorem  13:  If  S  has  a  greatest  element  1  then  S  is  an 
orthomodular  lattice. 

Proof:  S  is  the  same  as  1(1)  and  is  hence  an  orthomodular  lattice. 
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Definition  3:  A  semi-orthomodular  lattice  is  a  meet  semi-lattice  in  which 

every  principal  ideal  Is  an  orthomodular  lattice  and  which  satisfies  the 

compatibility  condition:  (C)  y  <  x  <  z  implies  y-*-  -  yA  a  x 

—  —  x  z 

Theorem  14:  (S,S  ,  <,A  ,  is  a  semi-orthomodular  lattice. 

Proof:  Only  condition  C  needs  to  be  verified: 

x  A  yi  -  x%(x%(zxy))  -  xsy  ■  yf  by  OMS. 

Z  X 

Every  orthosubtraction  (algebra)  thus  determines  a  semi-orthomodular 
lattice. 

Theorem  15:  Every  semi-orthomodular  lattice  determines  an  orthosubtraction 
algebra  where  the  subtraction  is  defined  by  y\x  -  (y  a  x)i. 

Proof:  The  axioms  need  to  be  verified. 

(51)  xx(yxx)  -  x>(y  A  x)^  -  (x  A  (y  A  x)^  -((x  a  y)  A  (x  A  y)*)* 

A  y  y  *  y  * 

■  O  “X. 

X 

(52)  xx(xNy)  -  xx(x  A  y)^  -  ((x  a  y)^  a  x)^  -  ((x  A  y)*)*  -  x  4  y 

-  y'(y^x)  *  XX  XX 

(0S3)  For  simplicity  denote  z\(x*y)  by  w.  w  <_  z  and  thus  w  »  w  A  z. 

(zv(x*y))'x  «  w\x  -  (w  A  x)^  -  (w  a  z  \  x)^  -  (w  a  z  a  x)f  *  v 

W  V  z 

»  (w1  *  (z  A  x)1)  A  W  »  (*  A  x)1  *  zvx  by  the  orthomodular  law 
z  z  z 

The  category  of  semi-orthomodular  lattices  is  therefore  identical  to 
the  category  of  orthosubtract ion  algebras. 
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PART  TWO:  Applications  to  Hilbert  Space 

One  of  the  main  reasons  for  the  interest  in  orthomodular  lattices  is 
the  work  of  Birkoff  and  Von  Neumann  in  1936.  In  studying  quantum  mechanics 
they  discovered  that  the  distributive  laws  failed  and  thus  the  structure 
was  not  Boolean.  As  an  alternate  structure  the  orthomodular  lattice  was 
adopted.  This  was  because  of  certain  properties  satisfied  by  Hilbert  space, 
a  mathematical  tool  much  used  in  the  study  of  quantum  mechanics  and  as  a 
basis  of  quantum  logic.  In  this  section  the  connection  between  orthosub- 
traction  algebra  and  Hilbert  space  shall  be  made. 

A  Hilbert  space  is  a  vector  space  with  an  inner  product  defined  on  it 
which  is  complete.  It  may  be  finite  dimensional  or  infinite  dimensional. 
Volumes  have  been  written  on  Hilbert  space  and  I  will  not  repeat  the  results 
here.  A  good  book  on  Hilbert  space  is  Introduction  to  Hilbert  Space  by 
Berberian. 

Of  particular  concern  in  the  study  of  Hilbert  space  are  the  operators 
om  the  space,  specifically  the  projections  and  self-adjoint  operators. 

Since  each  operator  determines  a  closed  linear  subspace  (or  subspace  for 
short)  these  are  also  of  interest. 

Definition  4:  (a)  A  closed  linear  subspace  M  of  a  Hilbert  space  H  is  a 

subset  of  vectors  which  is  dosed  under  linear  combinations  and  is  closed 
in  the  metric  on  H,  that  is: 

x  e  M  and  y  e  M  imply  a  x  +  B  y  e  M 

end  if  tx  }  is  a  sequence  in  M  and  lim  x_  exists  then  11m  xn  e  M. 
n  hh 

n+«> 

(b)  A  linear  mapping  on  a  Hilbert  space  H  is  a  mapping 
T:  H  H  satisfying  T(a  x  +  $  y)  ■  oT(x)  +  BT(y)  for  all  x  and  y  in  H 
and  a  and  B  in  the  field  of  scalars.  T  is  continuous  if  (Tx^}  converges 
to  Tx  whenever  converges  to  x.  A  continuous  linear  mapping  is  called 
an  operator.  The  adjoint  of  T,  T*i  is  the  operator  satisfying  (Tx|y)*(x|T*y) 
for  all  x  and  y  in  H.  T  is  said  to  be  self-adjoint  if  T  «  T*.  T  is  said 
to  be  a  projection  if  It  Is  self-adjoint  and  T*  -•  T. 

Bach  projection  uniquely  determines  a  subspace  of  H,  the  range  of  that 
projection.  Also,  given  a  sub space  there  is  a  unique  projection  of  which 
it  is  the  range.  Thus  any  results  about  the  subspaces  can  be  extended  to 
the  projections  and  viee  versa. 

It  is  now  time  to  define  subtraction  on  L(H),  the  set  of  all  closed 
linear  subspaces  of  the  Hilbert  space  H. 

Definition  5:  If  M  and  N  are  subspaces  of  H  then  MSN  ■  MA(M  ON)1 
Lemma  1:  M/)  N1  _<  MsN 

Proof:  Note  that  MnN  <  S  Implies  N1  (M  ON)1 

Let  x  e  M  n  N1.  Thus  x  e  M  and  x  e  N1  and  hence  x  c  (M  r\  N)1. 

Therefore  xeMA(MAN)-*-«  MsN  and  M  AN1  6  MsN. 


Theorem  16:  MvN  ■  M\(’MA  N) 

Proof:  M*»N  N)1  -  M  A  (M  A  (M  A  N))1  -  MSM  A  N) 

Theorem  17:  H  CM  implies  M>N  -  M  A  N1 

Proof:  MvN  «MO(MflN)i  -Mft  N1 

Definition  6:  If  NCM  then  N1  -  M\N  -  M  A  N1 
-  —  m 

Note  that  this  is  similar  to  the  compatibility  condition,  as  N  <  M  <  H 

implies  that  N1  -  M  A  N*  -  M  ON1  by  Theorem  17.  ~  ” 

m  M 

Theorem  18:  (L(H),N)  satisfies  0S1. 

Proof:  M\(N\M)  -  Ms(Nn  (NAM)1)  -  M  A  (M  *  N  A  (N  /A  M)1)1 

-  M  *((M  A  N)  A  (M  A  N)1)!  -MAOl-MAH-M. 

Theorem  19:  (L(H),X)  satisfies  0S2. 

Proof:  M'(M*N)  -  (M^N)1  -  ((M  A  N)1)-  MAN-  Nv(N\M)  by  symmetry. 

-  /Vs  M  M 

Theorem  20:  (L(H),\)  satisfies  the  orthomodular  law. 

Proof:  Let  MCN.  Also  M  _<  M  VN1.  Thus  M  <  N  A(M  V  N1) .  To  prove 
containment  the  other  way  note  that  NA  <  M1 .  Thus  N1  l  M  and  (M  v  N1) 

-  {z  +  y|z  e  M,  ye  N-*-}.  Let  x  e  N  a(m  n/Na),  then  x  -  z  +  y  e  N  and  hence 
x  -  z  -  y  e  N.  But  y  e  N1  so  that  y  »  0  and  x  -  z.  Therefore  x  e  M. 

Theorem  21:  (LCH),^  )  satisfies  0S3. 

Proof:  Let  D  -  Cn(M\N),  hence  D  <  C  and  D  -  D  AC.  D'M  -  (D  AM)1 

-  (D  a  C  A  M)1  -  (D  A (C  A  M))1  A  D  by  compatibility.  By  DeMorgan's  Law  this 
is  equal  to  (D1  V  (C  A  M)1)  f\  D. 

Since  M\N  <  M  it  follows  from  the  antitone  property  of  1  that  (CAM)1 

-  C>M  <_  CN(MnN)  -  D.  Thus  the  orthomodular  law  can  be  applied.  Hence 
(d£  V  (C  A  M)1)  a  d  -  (C  A  M)1  and  therefore  DnM  -  (C\(MsN))\M  -  C\M, 
verifying  0S3. 

It  follows  that  (L(H),N)  is  an  orthosubtraction  algebra. 

Attention  is  now  turned  to  the  set  of  projection  operators  on  H,  P(H). 

Theorem  22:  P(H)  is  a  partially  ordered  set  under  P  ^  Q  if  and  only  if 
P  -  PQ  -  QP. 
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Proof :  (a)  P  -  P  ,  thus  P  ^  P  (aeflexive), 

(b)  Suppose  P  <  Q  and  Q  <  P,  then  P  -  PQ  -  PQP  -  P2Q  -  PQ  -  QP  -  Q 
(Antisymmetric). 

(c)  Suppose  P  _<  Q  and  Q  ^  R,  then  P  -  PQ  -  PQR  -  PR  and  thus 
P  <  R  (transitive). 


Leona  2:  If  P  is  defined  as  the  projection  onto  the  null  space  of  P  then 

pxp  -  ppA  .  o. 

Proof:  Let  x  e  H,  then  x  -  y  +  2  where  y  s  Range  (P)  and  z  e  Null  (P), 

thus  pi  Px  -  Ply  -  0,  as  yi  Null  (P).  Also,  PPxx  «  Pz  ■»  0  as  z  e  Null  (P) , 

Leona  3:  P1  -  I-P. 

Proof :  Let  x  e  H,  then  x  *  y  +  z  where  y  e  Range  (P)  and  z  e  Null  (P), 
PAx  »  z.  -  (y+2)-y  “x-y-Ix-Px*  (I-P)x,  therefore  Px  »  I-P. 

Theorem  23:  P(H)  is  orthocooplemented . 

Proof:  (a)  Suppose  Q  £  P,  Q  _<  P1,  thus  Q  -  PQ  -  PPAQ  «*  OQ  -  0 
therefore  gib  {P.P1}  -  0. 

(b)  Suppose  P  <  R,  P1  <  R,  then  P1  -  PAR  -  (I-P)R  -  R  -  PR  -  R-P. 

Since  Pi  ■  I  -  P  it  follows  that  I-P  »  R-P  and  hence  I  »  R. 

(c)  P11  -  I  -  P1  -  I  -  (I-P)  -  P. 

Theorem  24:  (Foulis)  gib  {P,Q}  -  P  A  Q  -  (PAQ)AQ. 

Corollary  1:  lub  {P.Q}  -  P  V  q  -  (P1  V  Q*)1 
Corollary  2:  P(H)  is  a  lattice. 

Theorem  25:  P(H)  is  an  orthosubtraction  algebra  where  PnQ  is  the  projection 
onto  Range  (P)\Range  (Q) . 

Proof :  0S1  through  0S3  are  verified  by  noting  that  L(H)  is  an  ortho¬ 

subtraction  algebra. 

Corollary:  P(H)  is  an  orthooodular  lattice. 

Note  that  the  definition  of  the  orthosubtraction  is  generally  unwieldy 
to  express  in  terms  of  composition  of  operators.  If  P  and  Q  commute,  though, 
it  is  easier  to  express  P  /\  Q  and  P'Q. 

Theorem  26:  P  A  Q  -  PQ  if  and  only  if  PQ  -  QP. 

Proof:  Suppose  P  A  Q  -  PQ.  Then  also  Q  A  P  ■  QP.  Since  A  is  commutative 
P  A  Q  «  Q  /v  P  and  hence  PQ  ■  QP. 

Suppose  PQ  -  QP,  then  (PAQ)AQ  -  ((I-PJQ^Q  -  (Q-PQ)AQ  -  (I  -  Q  +  PQ)Q 

-  Q  -  Qz  +  PQ2  -  PQ  -  P  A  Q. 

Theorem  27:  P\Q  ■  P  -  PQ  if  and  only  if  PQ  ■  QP. 

Proof:  PvQ  -  P*  (P  a  Q)1  -  P  A  (PQ)1  -  pa  (i  -  PQ)  -  P(i  -  PQ)  as 
P(I  -  PQ) -  P  -  PQ  -  P  -  P2Q  -  P  -  PQP  -  (I  -  PQ)P.  Thus  P>Q  -  P  -  P2Q 

-  P  -PQ. 

To  close  this  section  the  following  are  examples  of  orthosubtraction 
algebra  as  applied  co  Hilbert  space: 
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Example  1:  Let  H  be  Euclidean  2-space,  E  .  The  picture  below  shows  the 
locations  of  various  subspaces  associated  with  two  subspaces  M  and  N: 


B 


/y\- 'Ax 


B 


Hie  lattice  diagram  is  below: 


"ft 


'A 


This  is  0M6,  the  aaellest  non-Booleen . orthomodular  lattice.  To  show 
that  it  is  non-distributive  look  at  (MV  M1)  A  N  and  (M  A  N)  v  (ma  A  N). 

(MVM^AN-HAN-N 

(M  A  N)  V  (M1  A  N)  -  0  v  0  -  0 

Thus  (M  V  MX)  A  M  (M  A  N)  V  (M^A  H)  and  hence  the  lattice  is  non- 
distributive. 

-  3 

Example  2;  Let  H  be  Euclidean  3-space ,  X  .  The  picture  below  shows  the 
locations  of  various  sub spaces  associated  with  two  swbspaces  M  and  N. 


26 


CHAPTER  III:  MANUALS  AND  DASBAMS 


PART  ONE:  Empirical  Logic  and  Manuals 

What  ia  a  manual?  Most  people  usually  think  of  a  manual  as  a  group 
of  instructions  which  tell  one  how  to  operate  a  piece  of  equipment.  An 
example  of  this  is  the  owner's  manual  for  an  automobile  or  calculator. 

Another  type  of  manual  might  specify  procedures  for  using  a  system.  One 
of  the  most  important  examples  of  this  type  of  manual  is  the  Reactor  Plant 
Manual,  which  is  virtually  a  Bible  for  operations  with  naval  reactors  on 
board  nuclear  submarines,  surface  ships,  or  prototype  units.  A  third  type 
of  manual,  also  encountered  in  the  Navy,  is  one  which  describes  the  duties 
a  watchs tender  should  perform  and  procedures  for  performing  them.  For 
example,  a  seaman  standing  lookout  on  a  destroyer  can  refer  to  NAVEDTRA 
"Seaman"  for  an  explanation  of  horn  to  properly  search  for  and  report  con¬ 
tacts.  Finally,  anyone  who  has  takan  any  lab  science  course  is  familiar 
with  laboratory  manuals,  which  provide  experiments  to  be  performed  and 
procedures  for  performing  them. 

Looking  back  at  these  four  different  types  of  manuals  it  is  apparent 
that  there  is  a  common  quality  that  they  all  share.  This  is  the  fact  that 
they  all  tend  to  contain  collections  of  operations,  experiments,  or  tests 
to  be  performed  by  the  user.  These  tests  have  outcomes  to  be  noted  by  the 
experimenter.  Furthermore,  the  performing  of  one  test  often  interferes 
with  the  performing  of  another.  For  example,  the  lookout  can  search  the 
horizon  for  surface  contacts  or  he  can  search  the  sky  for  air  contacts  but 
he  cannot  do  both  simultaneously. 

In  many  respects  this  is  similar  to  problems  encountered  in  the  study 
of  quantum  mechanics.  In  the  realm  of  the  subatomic  Heisenberg's  Uncertainty 
Principle  Interferes  and  makes  it  impossible  to  perform  a  grand  canonical 
operation  in  every  case.  The  best  that  can  be  accomplished  is  to  have  a 
collection  of  operations  which  may  not  be  simultaneously  performable  and 
which  may  interfere  with  each  other. 

It  is  the  idea  of  a  family  of  operations  that  have  motivated  Foulls 
and  Randall  of  the  University  of  Massachusetts  to  pursue  an  operational 
approach  to  empirical  logic.  Stated  simply,  empirical  logic  is  an  attempt 
to  model  mathematically  the  picture  of  "reality"  presented  by  our  senses, 
i.e.,  the  outcomes  of  the  experiments  we  perform.  It  avoids  questions  of 
existence  such  as  "Does  this  pen  have  an  existence  independent  of  my  sen¬ 
sation  of  it?"  Instead  it  is  concerned  with  data  such  as  "When  observed 
by  the  human  eye  this  pen  appears  green.” 

The  origins  of  empirical  logic  date  back  to  1846  and  the  British 
mathematician  George  Boole.  In  searching  for  a  mathematical  foundation  for 
logic  he  invented  the  structure  known  as  the  Boolean  algebra.  A  Boolean 
algebra  is  an  algebra  with  the  operations  of  disjunction,  conjunction,  and 
negation  which  correspond  to  the  logical  connective  "or,"  "and,"  and  "not." 

It  has  the  property  that  it  satisfies  the  distributive  laws,  which  state 
that  (A  or  B)  and  C  is  equivalent  to  (A  and  C)  or  (B  and  C)  and  also  (A 
and  B)  or  C  is  equivalent  to  (A  or  C)  and  (B  or  C).  This  same  structure 
also  serves  as  a  model  for  set  theory  which  has  the  operations  of  union, 
intersection,  and  complement.  In  1936  Komolgorov  formalized  probability 
theory  using  Boolean  algebra  as  a  basis.  The  way  this  was  accomplished  was 


by  defining  a  measure  on  the  algebra  which  was  disjointly  additive,  had  a 
value  of  1  on  the  greatest  element  (corresponding  to  A  or. not  A)  and  0 
on  the  least  element  (corresponding  to  A  and  not  A).  This  today  Is  used 
as  the  basis  for  classical  probability  and  statistics  as  taught  In  high 
school  or  college  (such  as  SM239  at  the  Naval  Academy) .  As  explained  in 
that  course  there  Is  an  experiment  such  as  flipping  a  coin  or  rolling  a  die 
which  generates  a  sample  space  of  outcomes.  Events  can  be  considered  as 
sets  of  outcomes.  A  probability  function  is  defined  on  the  sample  space 
which  assigns  a  weight  from  0  to  1  on  each  outcome  and  which  sums  to  l  on 
all  the  outcomes.  This  weighting  can  be  extended  to  the  events  by  taking 
the  weight  of  an  event  to  be  the  sum  of  all  of  the  weights  of  the  outcomes 
contained  In  it. 

Example  1:  Let  the  experiment  consist  of  the  rolling  of  a  die.  The  sample 
space  is  11,2,3,4,5,6}  and  a  probability  function  could  be  one  which  assigns 
weight  1/6  to  each  outcome.  Take  {2,4,6}  to  be  an  event,  then  the  weight 
of  {2,4,6}  is  1/2. 

The  methods  of  classical  statistics  work  well  when  there  is  just  one 
experiment.  Whet  happens,  however,  when  there  is  more  than  one  experiment? 
Classical  statistics  does  not  work  so  well  In  this  case  and  it  is  beneficial 
to  use  "non-classical"  statistics.  It  is  because  of  this  situation  that 
Foulis  and  Randall  formulated  the  concept  of  a  manual.  This  concept  and 
other  related  concepts  will  be  rigorously  mathematically  defined  later,  but 
first  an  intuitive  explanation.  As  the  examples  at  the  beginning  illustrated 
a  manual  is  a  collection  of  exp  rlments  or  operations  to  obtain  (outcomes. 

In  general  there  is  no  biggest  operation  containing  the  others.  Each 
operation,  however,  is  an  experiment  In  the  classical  probability  sense 
with  a  sample  space  of  outcomes  and  a  related  set  of  events.  Outcomes  from 
different  experiments  which  represent  the  sue  property  are  identified  and 
said  to  be  the  sue  outcome.  In  this  case  the  operations  can  be  said  to 
overlap. 

With  these  ideas  in  mind  the  mathematical  definitions  of  Foulis  and 
Randall  are  now  presented. 

Definition  1:^  (a)  A  premanual  4  is  a  non-empty  set  of  non-empty  sets,  E,F,G 
etc.,  where  E  -  {a,b,c,...}  is  called  an  operation,  test  or  experiment. 

(b)  <t  Is  lrredundant  if  and  only  if  E  CF  implies  that  E  -  F. 

(e)  a  e  E  Is  called  an  outcome  or  atom. 

(d)  A  C  E  is  called  an  event. 

(e)  X  ■  U  E  is  the  set  of  all  outcomes  of  A 

Iff 

(f)  The  set  of  all  events  is  denoted  E  (d) 

(g)  If  A  and  B  are  events  then  A  oc  B  if  and  only  if  AV  B  ■ 
where  E  e  Cl,  and  A  ft  B  is  empty.  A  and  B  are  called 
operational  complements. 

(h)  A  op  B  if  and  only  if  there  is  a  conun  operational 
complement  C  with  A  oc  C  and  C  oc  B.  A  and  B  are  said 
to  be  operationally  perspective. 
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(i)  A  £  B  if  and  only  If  A  n  B  ■  0  and  A  u  B  is  an  event. 

A  and  B  are  said  to  be  orthogonal. 

The  motivation  for  these  definitions  follows  from  the  intuitive  ideas. 

Any  good  set  of  Instructions  should  be  irredundant  for  the  sake  of  efficiency. 
The  outcomes  are  the  consequences  of  the  tests  performed  and  are  what  will 
be  recorded  in  the  operators  log.  Events  are  seta  of  outcomes  as  in  classical 
probability.  Operational  complements  are  just  that,  complements  within  an 
operation.  If  A  oc  B  and  the  operation  is  performed  then  either  A  or  B  but 
not  both  will  occur.  When  considered  in  the  context  of  Hilbert  spaces  oc 
can  also  be  thought  of  as  representing  orthogonal  complementation.  Events 
which  are  operationally  perspective  confirm  one  another,  that  is  if  A  oc  C 
and  B  oc  C  then  when  A  occurs  C  does  not  and  hence  if  the  operation  Bw  C 
were  performed  then  B  would  occur.  The  term  arises  from  projective  geometry 
and  in  the  context  of  Hilbert  space  can  be  interpreted  as  "span  the  same 
subspace."  Finally,  if  A  A  B  then  if  A  occurs  B  does  not  and  the  term  again  is 
motivated  by  Hilbert  space. 

Condition  M:  A  op  B  and  B  oc  C  implies  A  oc  C. 

Definition  2:  A  manual  is  an  irredundant  premanual  which  satisfies  Condition 

M. 


The  requirement  far  Condition  M  is  desirable  by  thinking  of  a  manual  as 
a  set  of  Instructions.  If  A  confirms  B  and  B  rejects  C  it  makes  sense  that  A 
should  reject  C.  Condition  M  requires  that  there  be  a  test  which  directly 
establishes  the  fact  that  A  rejects  C. 

This  idea  of  a  manual  does  Indeed  fit  in  with  the  idea  of  a  manual  as 
explained  previously. 


I 
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PART  TWO:  Application  of  Subtraction  Algebra  to  Maunuals 

In  Chapter  1  subtraction  algebras  were  axiomatically  developed  and 
shown  to  be  Identical  to  seml-Boolean  algebras.  Semi-Boolean  algebras  are 
useful  in  that  they  have  most  of  the  properties  of  Boolean  algebras  but  are 
not  as  restrictive  as  there  is  not,  in  general,  a  greatest  element.  The 
application  of  this  structure  in  either  subtraction  or  semi-Boolean  form 
shall  be  illustrated  in  this  section. 

Definition  3:  (a)  A  semi-Boolean  (subtraction)  algebra  (S,\)  is  atomic 

if  and  only  if  there  exists  a  subset  ACS  of  atoms  satisfying  two  conditions: 

A1  For  all  non-zero  x  in  S  there  exists  a  e  A  with  a  <_  x. 

A2  For  all  x£  S,  a  £.  A,  x  <_  a  implies  x  *  0  or  x  •  a. 

(b)  The  algebra  is  dominated  if  and  only  if  there  exists 
a  subset  M  «  S  of  maximal  elements  satisfying  these 
two  conditions : 

PI  For  x  e  S  there  exists  e  £  M  with  x  <_  e. 

D2  For  all  x  e  S,  «  e  M  If  e  <  x  then  e  ■  x. 

These  am  terms  from  lattice  theory.  In  general,  an  atom  is  a  minimal 
non-zero  element.  If  every  element  has  at  least  one  atom  contained  in  it 
then  the  algebra  is  atomic.  In  a  Boolean  algebra  these  properties  imply 
that  every  element  is  the  join  of  all  atoms  beneath  It.  When  this  is  the 
case  them  the  algebra  la  atomistic.  In  a  semi-Boolean  algebra  it  is  again 

true  that  atomic  lmpliae  atomistic.  It  is  not  generally  true  for  lattices. 

For  ■Temple,  in  the  lattice  of  natural  numbers  under  the  usual  order  0  is 
at  least  element  and  1  the  only  atom.  A1  sad  A2  are  true  but  no  element 
except  1  is  a  join  of  atoms. 

Given  a  dominated  atomic  semi-Boolean  algebra  other  relations  can  be 
defined. 

Definition  4:  (a)  x  oc  y  if  amd  only  if  x  \  y  ■  0  and  x  V  y  *  e  where  e  e  M. 

(b)  x  op  y  if  and  only  if  there  mists  z  such  that  x  oc  z 

end  z  oc  y. 

(c)  x  1  y  if  and  only  x  K  y  -  0  and  x  V  y  exists. 

lance  x  oc  y  means  that  x  and  y  are  relative  complements  within  some 
Boolean  principal  ideal  generated  by  a  maximal  element  or  operation.  We  call 
x  end  y  operational  complements.  Since  x  may  be  dominated  by  more  than  one 

i  element  it  is  possible  that  x  may  have  distinct  operational  complements. 
The  relation  op,  operational  perspectivlty» symbolises  this  fact.  The  moti¬ 
vation  of  the  term  orthogonal  will  be  evident  later. 

Lemma  1:  (a)  x  oc  y  if  and  only  if  there  exists  e  e  M  with  x  <_  e,  y  <.  e 

and  x  «  e'y. 

(b)  x  op  y  if  and  only  if  there  exist  e  and  f  in  M  with  x  <_  e, 
y  £  f,  and  e^x  •  f'y 


This  lemma  allows  expression  of  the  relations  in  terms  of  subtraction. 


Theorem  1:  (X  is  an  irredundant  premanual  if  and  only  if  the  event 

structure  E((2)  is  a  dominated  atomic  seml-Boolean  algebra. 

Proof t  (a)  Let  dbe  an  irredundant  premanual  and  define  subtraction 
on  E(d)  : 

AnB  »  {a  e  A|a  i  B} 

The  axioms  need  to  be  verified. 

(51)  A'(B'A)  •  (a  e  A[a  i  (B^A) }  •  {a  e  A|a  t  B  or  a  e  A} 

-  {a  e  A>  -  A. 

(52)  A\(A'B)  •  (a  e  A|a  i  (A\B) }  ■  {a  e  A|a  i  A  or 
a  e  B}  •  {a  e  A|a  e  B}  ■  A  rtB  ■  B'(BvA) 

(53)  (AM)\C  -  (a  e  ASB | a  i  C}  -  (a  e  A|a  i  B  and  a  i  C) 

-  (a  e  A|a  i  C  and  a  i  B)  »  (A^O^B. 

(Al)  Let  A  e  E(a)(A  +  0) ,  Since  A  is  an  event  there  is 

•sms  outcome  a  e  A,  thus  fa)  C  A. 

(A2)  Suppose  A  c  {a},  then  either  (a)  -  A  or  A  -  0. 

(Dl)  Let  A  be  am  event,  then  there  exists  E  e  0.  with 

ACI. 

(B2)  Suppose  E  «  A.  By  lrredundance  E  -  A.  Therefore 
E(Q  is  a  dominated  atomic  seml-Boolean  algebra. 

(b)  Let  (S, > ,  A,  10  he  a  dominated  atomic  seml-Boolean 

algebra.  For  each  element  x  form  A  ,  the  set  of  atoms 
beneath  x  :  A  ■  (a  e  A|a  <  x}.  For  all  e  e  M,A  is  a 
collection  of*  atoms.  Take  &  »  fA  }  Indexed  overn.  By 
Al  A  is  non-empty  and  by  D2  if  A®  C  a,  then  Ag  -  A^. 
Therefore  I  is  an  irredundant  premanual. 

Theorem  2:  If  d  is  an  irredundant  premanual  and  E((f)  is  the  associated 

event  structure  then  the  relation  of  oc  on  E ((l)  is  the  same  whether  considered 
as  an  event  structure  or  as  a  DASBA. 

Proof :  Take  E(&)  as  an  event  structure  and  suppose  AocB.  A  r\  b  -  0 
and  A  B  ■  E  implies  that  A  ■  E>B  and  thus  A  oc  B  in  the  sense  of  a  DASBA. 

The  converse  is  also  true. 

Prom  this  result  the  relation  of  op  c an  also  be  seen  to  be  the  same  in 
the  lrredumdant  premanual  sense  as  in  a  DASBA  because  it  is  derived  from  the 
oc  relation.  The  following  result  also  holds. 

Theorem  3:  0  is  a  manual  if  and  only  if  E(0)  is  a  dominated  atomic  semi- 

Boolean  algebra  satisfying  Condition  M  (a  DASBAM) . 

Proof:  Since  the  relations  of  oc  and  op  in  each  structure  correspond 
Condition  M  must  also  correspond  since  it  is  impressed  only  in  terms  of  oc 


This  last  theorem  states  the  major  difference  between  the  viewpoint 
of  Abbott  and  the  Naval  Academy  group  and  that  of  Foulls  and  Randall  and 
the  Amherst  group.  In  Amherst,  the  manual  is  studied  mainly  at  the  top 
(the  operations)  and  the  bottom  (the  outcomes).  In  Annapolis,  the  entire 
semi~Boolean  event  structure  is  considered  and  while  the  operations  and 
atoms  are  Important  it  is  not  to  the  exclusion  of  the  rest  of  the  structure. 
By  thinking  in  terms  of  a  DAS1AM  the  idea  is  one  of  an  algebraic  structure 
whereas  the  idea  of  a  manual  suggests  a  set  theoretic  approach. 
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PART  THREE:  Properties  and  Types  of  DASBAMs. 

The  simplest  type  of  DASBAM  is  one  like  Example  1  in  Part  One  of  this 
chapter,  the  set  of  events  of  a  classical  sample  space.  In  this  example, 
the  atoms  are  the  singleton  events  corresponding  to  the  outcomes  and  the 
set  of  maximal  elements  has  only  one  member,  corresponding  to  the  experi¬ 
ment.  Since  the  op  relation  is  trivial  Condition  M  holds  automatically. 

This  type  of  DASBAM  where  there  is  only  one  operation  is  called  a  classical 
DASBAM.  It  is  a  Boolean  algebra. 

Almost  as  simple  as  a  classical  DASBAM  is  a  semi-classical  DASBAM, 
defined  by  e\f  ■  e  whenever  e  e  M,  f  e  M,  and  e  +  f.  The  tests  do  not 
overlap  each  other,  having  only  0  in  common.  If  each  test  is  atomic  and 
dominated,  then  so  is  the  whole  algebra.  To  see  that  Condition  M  holds 
note  that  the  only  non-trivial  op  pairs  occur  among  the  tests  and  the 
common  complement  is  0.  Thus  if  e  op  f  and  f  oc  x  then  x  -  0  and  hence 
e  oc  x. 

Other  types  of  DASIAWs  are  not  as  easy  to  explain.  There  are,  however, 
some  theorems  which  determine  whether  or  not  a  given  semi-Boolean  algebra  is 
a  DASBAM. 

Theorem  4:  If  a  DASBA  has  only  two  tests  it  satisfies  Condition  M. 

Proof:  Let  S  be  a  DASBA  with  M  ■  {e,f}.  Suppose  x  op  y.  There  are 
two  possibilities,  either  x  ■  y  or  else  x  i  y.  If  x  ■  y  then  y  oc  z  implies 
x  oc  z  trivially.  If  x  +  y  then  there  is  an  element  z  with  x  oc  z  and 
z  oc  y.  Without  loss  of  generality  assume  z  ■  e\x  and  z  -  fxy.  s  _<  e  and 
z  <  f,  hence  z  <_  e  a  f.  Since  f'e  »  f  '(e*f)  it  follows  by  the  antitone  law 
that  f'e  <_  f'z  ■  y.  Thus  y  >  and  hence  its  only  complement  is  z.  Again 
y  oc  z  implies  x  oc  z. 

For  the  next  types  of  DASBAM  it  is  necessary  to  introduce  the  concept 
of  ghostlng7 

Definition  5:  Let  P  be  a  partially  ordered  set,  S,  a  subset  of  P,  and  Q  a 
partially  ordered  set  with  lower  bound  o.  Define  the  ghosting  of  S  within 
P  by  Q  as  follows:  Form  S  x  Q  -  {(s,q)|s  e  S  and  q  e  Q)  and  let  (s,q)  <_ 
(s',q')  if  and  only  if  s  <  s  and  q  <_  q*.  Identify  s  e  S  with  (s,  o)  and 
p  e  P\S  with  (p,o).  The  new  structure  is  a  partially  ordered  set. 

What  is  being  done  is  the  adjoining  of  a  copy  of  Q  with  0  at  s  for  every 
point  s  e  S.  This  is  similar  to  an  out-of-tune  TV  picture  of  P,  which  is 
known  as  a  ghost.  We  will  now  specialize  this  idea  for  application  to  semi- 

Boolean  algebras. 

Definition  6:  Let  S  be  a  DASBA  and  consider  the  series  of  ghostinga  of  1(e) 
within  S  by  B,  where  e  runs  over  the  dominating  set.  The  resulting  structure 
is  called  the^daclficatlon  of  S  and  is  denoted  S+?  If  1(e)  is  one  such 
maximal  principal  ideal  than  let  e+  be  the  atom  of  B,  by  which  1(e)  is 
ghosted.  The  set  1(e)  x  e+  -  {(a.m^lx  <_  e}  is  defined  to  be  the  ghost  of 
1(e). 


At  this  point  it  is  useful  to  illustrate  these  terms  via  an  example 
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Example  2:  Let  S  be  S({x,y-}),  the  free  subtraction  algebra  on  two  generators. 
S  is  a  DAS BAM.  Below  are  shown  S  and  S+. 


Figure  1 

In  the  partial  order  diagram  the  ghost  of  I(y)  is  the  set  { (o,y+) , 

(x  a  y,  y+),  (yxx,y+),  (y,  y+)}. 

In  amy  dec if ic at ion  the  ghosts  of  different  tests  do  not  overlap  since 
e+  -  f+  Implies  e  ■  f.  The  atoms  of  the  dacif ication  are  of  the  form  (a,o) 
or  (o,  e+)  where  a  is  an  atom  of  S.  The  tests  are  of  the  form  (e,  e+)  where 
e  is  a  test  of  S. 

Lemma  2:  x  oe  y  in  S+  if  and  only  if  exactly  one  of  the  two  is  in  S  and 
the  other  in  a  ghost. 

x  4. 

Proof:  (e,  e  )>.x  «  (exx^  o)  or  (e>x^,  e  ).  If  the  first  is  true 
then  x  is  in  the  ghost  of  T(aj  and  y  is  in  S.  If  che  second  is  true  then  x 
is  in  S  and  y  is  in  the  ghost  of  1(e). 

Lemma  3:  In  S+  if  x  oc  y,  y  oc  Z|  and  z  oc  w  then  either  x  ■  z  or  y  ■  w. 

Proof:  Suppose  x  is  in  a  ghost,  then  x  -  (x^,  e+)  and  y  -  (a^x^.o) . 

Since  y  oc  z  then  :  is  in  e  ghost  and  z  -  (fv(e*x^)»  f*)  where  f  e  M.  Hence 
w  -  (f^(f%(e'X1)),«)  -  (exxj^.o)  -  y. 

Suppose  x  is  in  S,  then  y  ■  (e\x,  e*}  and  z  ■  (e,  e+)>y  -  (ev(evx),  e"s  e+) 
-  (x,  p.)  -  x. 

Theorem  5:  If  S  is  a  DASBA  then  S+  is  a  DASSAM. 

Proof:  It  merely  needs  to  be  shown  that  S+  satisfies  Condition  M.  Let 
x  op  z  Md  z  oc  w.  By  definition  of  op  there  exists  y  e  S+  with  x  oc  y  and 
y  oc  z.  There  are  two  cases:  (a)  x  ■  z  implies  x  oc  w,  thus  Condition  M 
holds;  (b)  y  ■  w  implies  x  oc  w,  thus  Condition  M  holds. 

The  process  of  daciflcation  produces  a  DAS BAM  from  a  DASBA.  The  next 
process  produces  a  new  DASBAM  from  two  DASBAMs. 
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Theorem  6:  If  S  and  T  are  DASBAMs  then  S  X  T  is  a  DASBAM. 


Proof:  From  the  remarks  following  Definition  9  of  Chapter  I,  S  x  T 
is  a  semi-Boolean  algebra.  Al,  A2,  Dl,  D2,  and  Condition  M  must  now  be 
verified. 

For  the  atoms  in  the  ghosting  look  at  the  set  {(a,o)|a  an  atom  of  S} 
{(o,b)|b  an  atom  of  T}. 

Al:  For  all  x  -  (s,t)  4  (0,0)  either  there  exists  a  e  A  with  a  <_  a 
or  if  s  -  o  then  there  exists  b  e  A_  with  b  <  t.  Thus  (a,o)  (s,t)  or 

(o,b)  _<  (s,t). 

A2:  Suppose  x  «  (s,t)  £  (a,o)  then  s  a  and  t  *  o.  Hence  s  *  d  or 
s-o  and  x  -  (a,o)  or  (0,0).  Likewise  x  -  (s,t)  <_  (o,b)  implies  x  -  (o,b) 
or  (0,0). 

Per  the  set  of  1— arlmal  elements  consider  the  set  {(e,f)|e  e  M  and 
f  e  Hj>.  8 

PI:  Let  x  -  (s,t),  then  there  exists  e  e  M  with  s  £  e  and  f  e  M,_ 
with  t  <_  f,  thee  (s,t)  £  (e,f).  8 

D2:  Suppose  (e,f)  <_  (s,t),  then  e  <_  s  and  f  <_  t.  Hence  e  -  s  and 
f  -  t,  thus  (e,f)  -  (s,t). 

Finally,  since  subtraction  is  defined  coordinatewise  so  are  the 
relations  of  oc  end  op,  that  is 

(s*t)  oe  (s'.t')  if  and  only  if  (s,t)  -  (e,f)\(s' ,t') 

if  and  only  if  s  -  e^s'  and  t  -  f>t* if  and  only  if  s  oc  s'  and  t  oc  t' . 

Likewise  (s,t)  op  (s',t')  if  and  only  if  s  op  s'  and  t  op  t'. 

M:  Hence  (s,t)  op  (s',t'>  and  (sr,t’)  oc  (s",tM)  implies  s  op  s', 

s'  oc  s”,  t  op  t',  t'  oc  t".  Hence  s  oc  s"  and  t  oc  t".  Therefore  (s,t)  oc 

<s”,t"). 

Theorem  7:  If  S  is  a  free  subtraction  algebra  with  a  finite  set  of  generators 
(e,f,g. ..}  then  S  is  a  DASlAMlO 

Proof:  Since  S  is  finite  it  is  atomic.  The  set  of  generators  is  the 
dominating  set.  Finally,  note  that  S  is  a  dacification  since  given  a  test 
e  form  the  element  (e'f)>g..-x.  This  element  is  contained  in  e  alone. 

1(e)  is  isomorphic  to  I(cnx)  x  I(x). 

This  section  has  given  some  methods  for  recognizing  DASBAMS  and  for 
constructing  new  DASBAMs.  In  the  next  section  some  examples  will  be 

presented. 


PART  FOUR: 


Examples  of  DASBAMs  and  Manuals 


Example  3:  Let  B  be  a  Boolean  algebra  which  has  a  greatest  element  1  and 
is  atomic.  The  oc  relation  Is  merely  complementation  and  the  op  relation 
Is  just  equality,  hence  Condition  M  holds.  This  is  a  classical  DASBAM. 

Example  4:  Let  4  ■  {{a,b},  {c,d},  {e,f}}.  Since  there  is  no  overlap 
between  operations  4  is  a  semiclaasical  manual  and  E(4)  is  a  semi-classical 
DASBAM.  The  partial  order  diagram  is  below: 


P&guire  2 


Example  5:  Let  S  be  the  free  subtraction  algebra  on  two  generators,  x  and  y. 
Since  there  are  only  two  tests  S  is  a  DASBAM.  The  partial  order  diagram  is 
Figure  1  of  Chapter  I. 

Example  6:  Let  S  be  as  shown  below.  S  is  a  DASBA.  However,  by  looking  at 
x,  z,  and  w  as  in  the  diagram  it  is  easy  to  note  that  x  op  z  and  z  oc  w  but 
there  is  no  operation  so  that  x  ee  w. 


Figure  3 

Example  7:  Let  S  be  as  in  Example  5  and  form  the  direct  product  S  x  B^.  The 
initial  and  final  partial  order  diagrams  are  as  in  Figure  1. 

Example  8:  Let  S  be  as  in  Example  5  and  form  S  X  T  where  T  is  as  shown  below. 
This  direct  product  is  a  DASBAM. 


Figure  4 


Example  9:  Let  S  be  as  in  Example  4  and  form  the  dacification  of  S,  S+. 
The  partial  order  diagram  is  given  below. 


Although  S  was  net  a  DA SIAM  S+  is. 

Example  10:  (The  Lookout 1  a  Manual 

Let  &  -  {{a,b,c},  {c,d,e},  {e,f,a}}.  The  pactlal  order  diagram  of  E(dt) 
is  below. 


■y  inapection  this  is  a  d'acificatlon  sf  d  •  {fa,c},  {c,e},  fe,a}}  and 
thus  E(0)  is  a  MSlMf.  ® 

This  example  is  known  as  the  lookout's  manual  because  it  arises  from  a 
situation  in  navigation.  Look  at  Figure  7: 
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V 


a 


a 


A  vessel  is  steaming  in  the  open  ocean  with  three  lookouts  posted;  a 
port  lookout,  a  starboard  lookout,  and  an  after  lookout.  Each  lookout  can 
make  reports  as  listed  below: 


Post  Lookout 


Starboard  Lookout 


After  Lookout 


a 

- 

contact 

in 

sector 

I 

b 

- 

no  contact 

visible 

c 

— 

contact 

in 

sector 

II 

a 

- 

contact 

in 

sector 

I 

f 

- 

no  contact 

visible 

e 

— 

contact 

in 

sector 

III 

c 

_ 

contact 

in 

sector 

II 

d 

- 

no  contact 

visible 

e 

- 

contact 

in 

sector 

III 

Each  lookout  represents  a  test  abailable  to  the  Officer  of  the  Deck  with 
outcomes  as  above.  The  collection  of  tests  forms  a  manual  and  the  event 
structure  is  a  DASBAM. 

Example  12:  Let  H  be  a  Hilbert  space.  Take  &  to  be  the  set  of  all  orthonormal 

bases  of  H.  The  atoms  are  the  unit  vectors  of  H  and  the  events  are  sets  of 

orthogonal  unit  vectors. 

Suppose  that  A  i  B  at  events,  then  AVB  is  a  subset  of  an  orthonormal 
basis  of  H.  Hence  a  i  b  for  all  a  e  A  and  b  e  B  and  A  i  B  as  sets  of  vectors 

in  a  Hilbert  space.  Therefore  £  in  the  DASBAM  and  1  in  the  Hilbert  space 

correspond  and  the  term  ’’orthogonal”  Is  justified. 

Let  A  oc  B,  then  A  £  B  and  A  l  B.  Also  AVB  is  an  orthonormal  basis. 

Hence  (Span  (A))i  *  Span  (B)  and  A  and  B  can  be  thought  of  as  orthogonal 
complements.  Furthermore,  since  (Span  (A))l  is  unique.  Span  (C)  *  Span  (B) 
whenever  C  oc  A.  Thus  C  op  B  is  the  same  as  the  relation  "Spans  the  same 
subspace  as  ." 

The  verification  of  Condition  M  in  this  case  is  now  easy.  A  op  B  and 
B  oc  C  imply  that  Span  (A)  ■  Span  (B)  and  Span  (B)  -  (Span  (C))-1.  Thus 
Span  (A)  -  (Span  (C))i  and  therefore  A  oc  C. 


P 

P 
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CHAPTER  IV:  THE  OP  LOGIC 

PART  ONE:  Properties  of  the  OP  Logic 

In  the  last  chapter  the  requirements  for  a  semi-Boolean  algebra  to 
be  atomic  and  dominated  made  sense  when  considering  DASBAMs  and  manuals 
for  use  in  empirical  logic.  The  requirement  for  Condition  M  might  have 
less  obvious  a  motivation. 

Theorem  1:  If  Condition  M  holds  then  the  op  relation  is  transitive. 

Proof :  Let  x  op  y  and  y  op  z.  y  op  z  implies  there  exists  w  such 
that  y  oc  w  and  z  oc  w.  By  Condition  M,x  oc  w,  thus  w  is  a  common 
complement  of  x  and  z.  Therefore  x  op  z. 

Theorem  2:  If  Condition  M  holds  then  op  is  an  equivalence  relation. 

Proof :  (1)  x  op  x  is  obvious  (Reflexive) 

(2)  x  op  y  if  and  only  if  y  op  x  is  true 

by  symmetry  of  the  definition  of  op.  (Symmetric) 

(3)  x  op  y  and  y  op  z  if  and  only  if 

x  op  z  was  proved  in  Theorem  1.  (Transitive) 

Since  a  DASBAM  is  an  algebraic  structure  and  op  is  an  equivalence 
relation  it  makes  sense  to  investigate  the  quotient  structure  of  the  algebra 
modulo  this  equivalence  relation.  This  will  be  celled  the  op  logic  of  the 
DASBAM. 

To  get  a  feel  for  what  is  happening  in  terms  of  the  structure  of  the 
DASBAM  the  following  results  will  be  established. 

Lemma  1:  If  x  op  y  via  common  complement  z  where  x  £  e,  y  <_  f ,  and 
exx  ■  z  ■  fxy  the  following  are  true. 

(a)  z  £  e*f 

(b)  e\  f  £  x  and  fxe  <_  y 

(c)  x  A  y  <  e  A  f 

(d)  x  a  y  -  (e  a  f)xz 

(e)  x\y  »  exf  and  yxx  ■  f\e 

Proof:  (a)  Since  z  ■  exx  and  exx  <  «,  it  follows  that  z  <_  e.  Also 
z  »  fvy  and  fxy  _<  f  imply  that  z  <_  f .  Hence  *  <  e  a  f, 

(b)  z  <_  e  a  f.  Thus  by  the  antitone  law  e*(e  a  f)  e>z. 
Therefore  exf  x.  Without  loss  of  generality  fxe  <_  y. 

(c)  x  e  and  y  <_  f.  Thus  x  a  y  ^  e  a  f. 

(d)  First  (x  a  y)  a  (z)  ■  (x*  (exx))  Ay  -  oAy  -  o.  Second 

(x  A  y)  V(z)  ■  ((e*x)  Vx)  a  ((fxy)  V  y)  -  e  A  f.  Therefore 
z  and  x  a  y  are  relative  complements  in  I(e  A  f)  and  hence 
x  a  y  -  (e  a  f)xz. 
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(e)  e  *  (e-vf)  V  (e  a  f)>  (x  s\  y)Vzv(evf)  where  the  terms  are 

pairwise  disjoint.  Hence  e\z  ■  e\(esx)  ■  x  •  (evf)V  (xa  y) . 
Thus  xv y  -  x v (x  a  y)  *  e\f  and  without  loss  of  generality 
yxx  «  fve. 

These  facts  are  illustrated  in  Figure  1. 


L  $ 


Figure  1 

When  x  op  y  their  common  complement  lies  in  I(eAf).  For  this  reason 
I(e/\  f)  is  called  the  axis  of  perapectivity. 

The  op-logic  shall  now  be  defined  as  a  quotient  structure  of  the  DASBAM 
modulo  the  op  relation. 

Definition  1:  (a)  x  ■  {y|y  op  x} 

(b)  S  ■  {x|x  e  S}  is  the  op-logic  of  the  DASBAM  S. 

It  is  desirable  to  determine  what  sort  of  structure  the  logic  has  and 
what  properties  it  Inherits  from  the  DASBAM.  To  begin  a  partial  order  relation 
is  defined. 

Definition  2:  x  <  y  if  and  only  if  for  all  x^  e  x  there  exists  y^  e  y  with 

xi  ±  yv 

Lemma  2:  If  x^  op  X2  end  there  exists  e  e  M  with  x^  <_  e  and  x2  £  e  then 
*1  "  x2* 

Proof:  x.  oc  e-vx. ,  thus  x-  oc  evx1.  Hence  fvx,  *  evx.  and  x2V(e\x.)  -  f 
where  f  e  M.  Since  x2  £  e  and  e\x^  £  e'lt  follows  that  f  <_  e.  Thus  f  *  a. 
Since  relative  complements  are  unique  x1  ■  x2» 

With  this  lemma  it  can  now  be  established  that  <  is  a  partial  order  re¬ 
lation  on  S. 


Theorem  3:  (S,  <)  is  a  partially  ordered  set. 

Proof i  (1)  x  £  x  is  clear  from  the  definition 

(2)  Suppose  x  <_  y  and  y  <_  x.  Then  for 
all  x^  e  x  there  exists  y^  e  y  with 

x^  <_  y^.  But  for  y^  e  y  there  exists 

^2  e  x  with  y^  £  Thus  x^  _< 

But  x^  op  X2  and  thus  x^  -  X2  ■  y^. 

Therefore  x  »  y, 

(3)  Suppose  x  <_  y  and  y  £  z.  For  all 
x1  e  x  there  is  y^ey  with  x^^  _<  y^ 
Also  since  y  <_  z  there  exists  z^  e  z 
with  y^  <_  z^.  Hence  x^  _<  z^  and 

x  <  z. 


(Reflexive) 


(Ant  i~8ynane  tr  ic  ) 


(Transitive) 


This  partial  order  is  essentially  the  same  partial  order  from  the 
DASBAM  lifted  to  the  logic.  The  next  theorem  gives  an  alternate  definition 
of  this  order. 


Theorem  4:  x  <  y  if  and  only  if  there  exist  x.,  e  x  and  y.  e  y  with 

X1 1  V 

Proof:  Suppose  x  <  y ,  then  the  result  follows  obviously  from  Definition 

2. 

Suppose  there  exist  x^  e  x  and  y^  e  y  with  x^  _<  y^.  Let  X2  op  x^,  it 
must  be  shown  that  there  exists  y2  £  y  with  *2—^2'  Since  x^  op  X2  there 
exist  e  and  f  with  e%x^  ■  f'X2»  By  the  anitone  law  e>y^  _<  e>x^,  thus 
e^y^  _<  fxxj.  Let  y^  ■  fv(esy^.  By  the  antitone  law  fv(f*X2)  j<  fv(e'y^). 

But  Xj  _<  f  Mid  this  Xj  ■  f  a  Xj  ■  f'(f'Xj)  <_  y2*  Also  esy^  -  f>.y ^ ,  so 
that  y^  op  y2*  Thus  for  all  Xj  e  x  there  is  y2  £  y  with  X2  <_  yj  Mid  hence 
x  £  y. 

This  second  definition  of  the  partial  order  is  the  easier  of  the  two 
to  use  when  checking  whether  or  not  x  _<  y. 

The  next  step  is  to  define  an  orthocomplementation  on  S. 

Definition  3:  x  1  ■  (y|y  oc  x) 

From  Condition  M  it  doesn't  matter  which  x  e  x  is  chosen  for  the 
definition. 


Theorem  5: 
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Proof:  It  must  be  shown  that  x  A  ■  y  for  some  y.  Let  e  xA  and 
y2  e  xA.  Thus  y^  oc  x  and  y2  oc  x.  Therefore  y^  op  y2«  Also,  suppose 
Yl  op  y2  and  y^  e  xA.  Then  y^  oc  x  and  by  Condition  M,  y2  oc  x.  Hence 
y2  e  xA  and  y^  -  x1. 

Theorem  6:  (x‘L)'L  ■  x. 

Proof :  (x^)1  »  yA  where  y  oc  x. 

y1  »  {z\z  oc  y}  and  thus  z  oc  y  and  y  oc  x.  Hence  z  op  x  and 
z  -  (x  )  -  X 

Theorem  7:  (S,  <)  is  bounded  above  and  below. 

Proof:  (above)  Let  M  •  i«  For  all  x  e  S,  and  for  all  x^  e  x  there 
is  e  e  1  with  x^  <  e.  Hence  x  <  1. 

__  _(below)  Since  0  £  x  for  all  x  in  S  it  follows  that  0  <_  x 
for  all  x  e  S. 

Theorem  8:  0  is  the  greatest  lower  bound  of  x  and  x1. 

Proof:  Suppose  there  exists  z  with  z  <_  x  and  z  <_  x1,  then  for  all 

e  z  there  exist  Xj^  e  x,  y1  e  x1  with  z^  £  x^,  z^  <  y^,  and  x ^  oc  y^. 

Hence  z 1  <_  x^y^,  But  y1  A  Xj  ■  0.  Thus  z^  »  0  and  z  *  0 

Theorem  9:  1  is  the  least  upper  bound  of  x  and  x1. 

Proof:  Suppose  there  exists  z  with  x  z  and  xA  <_  z.  For  all  x^  e  x 

there  exists  z^  c  ~z  with  x^^  <_  z^  <_  e  where  e  e  M.  Hence  e^  <  e\x1  <_  e. 

x1  <  z  Implies  that  there  exists  z2  e  ~z  with  e>oc^  ^  *2  —  e  and  fc^u8 
e^Zj^  <_  z2.  Hence  exz^  “  (esz^)A  z2  -  0  and  Zj^  -  e,  therefore  z  •  1. 

Prom  the  last  5  theorems  it  follows  that  ($,  A,  0,  1)  is  a  bounded 
orthocomp lamented  partially  ordered  set.  In  general,  however,  least  upper 
bounds  or  greatest  lower  bounds  do  not  exist  for  a  pair  of  elements.  This 
fact «ill  be  illustrated  in  the  examples  in  Part  Two. 

Lemma  3:  x  <^y  implies  |x|  <_  jy|  where  |x|  denotes  the  number  of  elements 
of  x. 

Proof:  Let  x  <  y .  For  each  x  e  x  there  is  at  least  one  y  e  y  such 

that  x  <  y.  Define  Y  -{ye  y|x  _<  y}.  Y  is  non-empty.  By  the  Axiom  of 

Choice  a  single  y  ■  y(x)  can  be  chosen  from  Y^  for  each  x.  The  resulting 

map  x  •+■  y(x)  is  a  mapping  from  x  to  y.  It  remains  to  be  shown  that  this 
map  is  one-to-one.  Let  x^,  x2  e  x  and  suppose  yCxj)  -  y(x2>.  Then 

x^  <  y(x1)  and  x2  y(x^)  and  thus  x^  ■  x2  by  Lemma  2.  Since  there  is  an 

injection  from  x  to  y  it  follows  that  |x|  _<  |y|. 


This  result  shows  that  the  cosets  get  larger  in  magnitude  as  one  gets 
higher  in  the  logic.  Also,  by  Lemma  2  the  equivalence  classes  are  anti- 
c ha lms  as  no  two  elements  of  a  class  are  even  contained  in  the  same  maximal 
element. 


Lemma  4:  x^  op  X2  and  x^  £  y  implies  x2  £  y. 

Proof ;  Let  x^  £  y,  then  y  <_  e\x^  where  x^Vy  <  e.  By  Condition  M, 
x^  oc  e\x^  implies  x^  oc  evx^.  Thus  there  exists  f  e  M  with  (evx^) Vx2  ■  f 
and  (exx2)Ax2  ■  0. 

However,  y  <_  evx^^  implies  y  A  x2.<  (er^x^)  A  x^  ■  0,  thus  y  A  x2  *  0. 
Also  yVx2  <  (e^Xj^)  Vx2  ■  f.  Therefore  yV  x2  exists  and  hence  y  £  x^> 

Lemma  5:  Xj^  op  x2  and  x^  ±  y  implies  x^  V  y  op  x2  V  y. 

Proof :  Since  op  respects  1  it  follows  that  x2  iy  and  that  x^Vy 
exists.  Let  x^  V  y  £  e  and  *2  V  y  <  f.  Then  y  <  e\x2  and  y  <_  f»x4. 

e  -  x1  ,Ke%x1)  ■x^yll  [(esXj^y]  and 

f  -  *2^(f  *2)  -  x2  ^  y  ^(f-»x2)%y] 

where  ^  denotes  the  fact  that  the  elements  are  disjoint. 


ev^  *  y)  »  (e^x^y  *  (fsXjKy  »  f>  (x2  V  y) 

Hence  x^  V  y  op  x2  V  y. 

Theorem  10:  x^  op  x2»  y^  op  y2>  x^  _A  y,  implies  that  x^^  V  y^  op  x2  V  y2« 
Proof:  By  Lemma  5  x2  V  y^  op  x2  V  y^.  Also  XjVy  op  x2  V  y2  f°r 


Proof:  By  Lemma  5  x2  V  y^  op  x2  V  y^.  Also  x2  V  y  op 
eme  reason.  Since  op  is  transitive  x^  V  y^  op  x2  V  y2- 


By  Theorem  10  and  Lemma  A  _i  has  the  substitution  property  with  respect 
to  op,  thus  the  £  relation  can  be  lifted  to  the  op  logic. 

Definition  A:  x  1  y  if  end  only  if  there  exist  x1  c  x  and  yL  e  y  with 

*1  ±  Tr 

Again,  this  is  the  same  relation  from  the  DASBAM  lifted  to  the  logic. 

Lemma  6:  If  x  i  y  then  0  is  the  greatest  lower  bound  for  x  and  y. 

Proof:  Suppose  z  £  x  and  z  _<  y,  then  for  all  z^  e  z  there  exist  x^  e  x 

and  y2  e  y  with  z^  <  x^  and  z^  <  y^.  Hence  z^  <  xx  A  y1  -  0  and  thus  z  -  0. 

Lemma  7:  x  i  y  if  and  only  if  x  <  y1. 

Proof:  Let  x  1  y ,  then  xx  V  yl  exists  for  all  x1  e  x  and  yx  e  y.  Thus 
x,  <  e\y,  for  some  test  e  and  x  <  e\y.  •  y1. 


Conversely,  suppose  x  <_  y.  Then  for  all  e  x  there  exists  y^  e  y 
and  e\y^  e  y*'  with  x^  £  esy^.  Thus  and  y^  have  an  upper  bound  and 
Xj^  a  y^  -  0.  Therefore  x^  y^,  and  *.  -  y. 

Leans  8:  x  V  z  op  y  V  z,  x^z,  and  y  x.  z  implies  x  op  y. 

Proof:  x  V  z  op  y  V  z  implies  that  there  exist  e,  f  £  M  with 
e\(x  V  z)  ■  fS.  (y  V  z)  -  w.  Hence  w  <_  e  A  f .  Also  z  x  z  _<  e  and 

z  <  y  V  z  <  f,  thus  z  <_  e  A  f .  Therefore  w  V  z  ^  e  A  f .  e-w^x^z 
and  f  »w^yVz.  Furthermore,  x  A  (w  V  z)  -  y  A  (w  V  z)  -  0.  Therefore 
exx  •  w  V  z  •  fxy  and  hence  x  op  y. 


Theorem  11:  Xj^  op  x2,  y1  op  y2>  x^^  <_  y^,  x2  _<  y2  implies  op  y2\x2» 

Proof:  y^^  op  y2  implies  *^y^  ■  f*y2  ■  z.  e  ■  y1  V  z  and  f  -  y2  V  z. 
y1  •  ^  VCyxXj^)  and  y2  -  x2  V(y^x2).  Thus  «  ■  WyjXXjJ  V  z  and 
f  -  x2  VXy^x^V  *.  Bonce  Xj^  oc  (y^x^  *  *  and  *2  OC  ^y2XX2^  y  z*  Since 
x1  op  x2,  x1  oc  (y^x2)  V  z  and  thus  (y^x^)  V  z  op  (y^x2)  V  z.  By  Lemma  8 
it  follows  that  (j£  x.)  op  (y2,sx2). 

Definition  5:  y-x  ■  ysx. 

By  the  preceding  remarks  this  subtraction  is  well  defined.  Note  that 
it  ij|  only  a  partial  subtraction  operation  since  it  is  only  defined  when 

*  1  y- 

Lemon  9:  y^x  £  y 

Proof:  Follows  from  jxx  <  y. 

Theorem  12:  The  greatest  lower  bound  of  x  and  yxx  is  0. 

Proof:  Suppose  z  x  and  z  <_  yxx,  then  for  all  z  z  there  exists 
Xj  e  x  and  y ^Xj  e  y>»x  with  z^  <  x^  and  z^  £  y2>«x2.  Hence  z^  £  x^Afy^sx^ 
Since  op  respects  1.  y2\x2  and  thus  x^  Afjy^x^*  0.  Therefore  z  »  0. 

The  corresponding  result  for  upper  bounds  does  not  hold,  as  will  be 
shown  later. 

Definition  6:  If  x  i  y  then  x  ©  y  ■  rfvy.  x  #  y  is  called  the  ortho¬ 
gonal  sum  of  x  and  J. 


By  Theorem  10  this  is  well  defined.  As  with  the  subtraction  operation 
the  orthogonal  sum  is  only  a  partial  operation. 

10:  If  x  i  y,  then  x  ^  x  ©  y. 


Proof:  Let  x^  e  x.  Then  there  exists  y^  e  y  with  x^  i_  y^.  Hence 
x1  V  y^  exists  and  x^  <  x^  V  y^.  Therefore!^  <  V  yj^  -  x  •  y. 
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I.——  11:  x  ±  y  Implies  (x  ©  y)>x  -  y. 

Proof:  Prom  Lemma  10  the  subtraction  is  defined,  (x  ©  y)vx 
-  (si^r-  (x?yFx._  Since  x  a  y  -  0,  (xV^)vx  -  y  and  thus  (xvy)-sx  -  7. 
Therefore  (x  ©  y)vx  •  y. 

Lemamt  12:  x  <  y  implies  x  9  Cyxx)  -  y. 

Proof:  Let  x_£  y,  then  x  V(yvz)sy.  Also  x  A(y\x)  ■  0.  Hence  the 
orthogonal  sum  of  x~and  77*7  exists  and  7  ©  (ysx)  a  y. 

Theorem  13:  If  xi  y  then  x  ©  y  is  a  minimum  upper  bound  for  x  and  y. 

Proof:  By  Lemma  10  x  ©  y  is  an  upper  bound.  Suppose  z  is  an  upper 
bound  with  T  £  I  9  f%  For  all  x^  e  x  there  exists  z^  e  *z  and  y^  e  y 

with  V  yr  Thus  by  the  aatltome  law  of  subtraction 

(«1  V  1  (Xj  y  y1)'X1  <*1Vy1  and  hence  (xL  V  y1)^*1  <  yx  <  ^  V  y,. 

7  <,  I1  imp-lies  there  exists  *2  e  T  with  <_  Thus  (Xj^  V  71)n*1  ±  yx 
Because  z^  _i  (x^  V  y^>s  z^  sad  z^  °P  z^,  it  follows  from  Lemma  4  that 

r2  —  **1  V  yl^x*l*  ^  71^*1^  Az2  "  *X1  *  yl^Vzl  "  °*  Thu* 

Xj  V  £  z^,  which  means  that  x^  t  y^  ■  x  9  y  7.  Therefore  x  9  y  ■  7. 

In  the  general  case  x  4  y  is  net  a  least  upper  bound,  however. 

It  is  mow  appropriate  to  Introduce  the  concept  of  an  associative 
orthoelgebra  is  developed  by  Patricia  Frazer  Lock  when  she  was  a  student 

of  Fowlls  and  hen da 11. 

Z| 

Definition  7:  An  aeseeiative  orthoalgebra  is  a  set  L  with  a  binary  relation 
_i  ,  a  partial  binary  operation  ©  defined  if  and  only  if  x  i  y,  an  ortho- 
complementation  -L,  and  comet  ants  0  and  1  satisfying  the  following  properties: 

(a)  x  i  y  if  and  only  if  y  i  x  and  x  4  y  ■  y  •  x 

(b)  xU  and  x  ©  0  -  x 
(a)  x  i,  xA  and  x  ©  xA  -  1 

(d)  x  i_  (x1  9  y)  implies  y  ■  0 

(e)  x  £  (x  9  y)  implies  x  »  0 

(f)  x  i  y  implies  x  £  (x  ©  y)A  and  yA  »  x  •  (x  9  y)A 

(erthenodular  identity). 

(g)  x  y  and  z  £  (x  ©  y)  implies  y  Jl  z  and  x  (y  9  z)  and 

x  ~4  (y  ©  z)  -  (x  4  y)  9  z  _  (Associative  Law) 

Theorem  13:  If  S  is  a  DASBAM  then  the  op  logic  (S,  <_,  i,t  9  *  —*  o,  1 )  is  an 
associative  orthoelgebra. 

Proof:  It  is  necessary  to  verify  the  axioms. 

(a)  Iiy  if  and  only  if  y  i  x  due  to  the  symmetry  of  —  in  S 
and  also  x®y*y©xby  the  commutativity  of  V  in  S. 
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(b)  x  1  0  as  z  i  0  for  all  x  e  S.  Also  x  ©  "0  -  xtb  -  x. 

(c)  x  i  x1  as  x1  -  esx  and  x  —  evx.  x  ©  x1  ■  xV(e\x)  ■  e  ■  i. 

(d)  Suppose  Y  i  (Y1  ©  y) ,  then  x  i  (evx)  V  y .  Hence  y  ■  0  and 

y-u. 

(e)  Suppose  x  £  (x  ©  y) ,  then  x  x  V  y  and  x  -  0.  Thus 
x  ■  7J. 

(f)  Let  xi^y.  x<^x©y  Implies  (x  ©  y)1  £  x  ,  thus 

x^Cx  +  y)1.  Also  yL  ■  x  V(e>«(x  Vy))  »  x  ©  (x  V  y)1 
■  x  ©  (X  ©  y) 1  since  S  Is  orthomodular. 

(g)  Suppose  x  l_  y  and  z  (x  ©  y) .  Then  z  1^  x  V  y  and  thus 

s  iy.  x  V(y  V  z)  exists  and  xA(y  V  z)  ■  (x  A  y)V(x  A  z)  • 
thus  x  _i  (y  V  z) .  Hence  z  i  y  and  x  (z  ©  y) . 
finally  x  ©  (y  ®  z)  -  x  V  y  V  z  ■  (x  ©  y)  <S  z. 

This  gives  the  structure  of  the  op  logic  of  any  general  DAS BAM. 

Theorem  14:  (f .  Lock)  If  (L,  JL,  ©  ,  0,  1)  is  an  associative  orthoalgebra 

then  It  Is  the  op  logic  of  some  DASBAM. 

This  loot  theorem  will  not  be  proved  here,  but  it  will  be  used  later. 

The  nest  section  will  present  some  ox tuples  of  op  logics  arising  from 
MdHMiit  presented  la  fart  four  of  Chapter  III.  Many  of  these  satisfy  other 
special  conditions  which  do  net  held  in  general. 


PART  TWO:  Exanples  of  OP  Logics 


In  this  part  sons  examples  of  op  logics  will  ba  (Inscribed.  These  will 
mostly  arise  from  DASBAMs  described  in  Part  Four  of  Chapter  III. 

trsfla  1:  Let  S  ba  a  clasalcal  DAS  BAM  (that  is.  a  Boolean  algebra).  There 
is  only  one  operation  and  therefore  the  relations  of  oc  and  op  are  trivially 
the  complementation  and  equality,  respectively.  The  op  logic  is  identical 
to  the  DASBAM. 

Ft— f  la  2:  Let  S  ba  a  sasiiclasaical  DASBAM.  The  only  non-trivial  op  pairs 
are  asumg  the  maximal  elements.  The  structure  of  S  is  almost  the  same  as  that 
of  S  except  that  all  of  the  tests  are  squeezed  together  at  the  top,  as 
illustrated  below  in  Figure  2. 


Figure  2 

This  structure  is  not  Boolean  and  non -modular  since  it  contains  D_  (circled) 
as  a  sub let tics.  It  is  orthonodular,  though,  as  was  proved  in  Part  One. 

Fnsnple  3:  Let  S  bn  the  oonAcleoodital  DAJBAM  shewn  below  in  Figure  3(a). 


Figure  3(a) 

The  op  logic  is  sheen  below  in  Flgnws  3(b). 


\ 


S’ 

Figure  3(b) 
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This  structure  is  an  orthomodular  lattice,  specifically  0M6. 

Example  4:  Let  S  be  the  free  subtraction  algebra  on  two  generators.  The 
op  logic  is  shown  in  Figure  4. 


Figure  4 

This  structure  is  the  Boolean  algebra  B^.  Whenever  the  op  logic  of  a 
DAS BAM  is  a  Boolean  algebra  the  DAS BAM  is  called  a  Boolean  DAS BAM. 

Iftesaile  5:  Let  S  be  am  in  Hxampla  4  and  form  S+,  the  daclflcation  of  S. 
The  op-logic  is  shown  In  Figure  5. 


Figure  5 


This  structure  is  also  an  orthomodular  lattice,  the  direct  product  of 
0M6  and  B^.  The  picture  in  Figure  5  is  the  same  picture  that  appeared  in 
Scientific  American  of  October  1961  in  the  article  "Quantum  Logics"  by  , 
Hughes.  In  that  article  the  diagram  arose  from  considering  subspaces  in  It  , 
luclideen  3-space.  In  the  same  way  this  diagram  can  be  interpreted  as 
representing  the  op-lo*le  of  the  manual  {{x,y,z},  {u,v,z}>.  These  represent 
orthonornal  bases  of *3  by  letting  x  -  [1,0,0],  y  -  [0,1,0],  z  »  [0,0,1], 
u  ■  [/?/2,  «/?/2,  0],  and  v  •  [-/5/2,  /2Ht  0].  Tl» a  subspace  spanned  by 
x  and  y  is  the  same  as  that  spanned  by  u  mid  v.  ** 

Example  6:  Let  S  be  the  Lookout's  DASBAM.  The  partial  order  diagram  of  S 
is  shewn  in  Figure  6. 


\ 


Figurp  6 
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a  ■ 

{a} 

b  - 

fb} 

c  ■ 

(c} 

d  - 

(d> 

e  « 

(e} 

1  - 

(f> 

* 

■  {ab,de} 

■  de 

ac  ' 

■  {ac} 

be  1 

■  {bc,ef} 

-  ef 

ed  1 

•  {cd,af> 

ee  < 

■  {ee} 

■  {ef,bc} 

■  be 

i 

-  {ae} 

■  {af^cd} 

■  cd 

To  each  equivalence  class  can  be  assigned  a  statement  which  corresponds 
to  the  physical  situation.  These  are  listed  below: 


a  -  seat act  in  sector  1 
b  -  no  contact  to  pert 
c  -  scat  act  in  sector  II 
d  -  ne  contact  to  starboard 
e  -  contact  in  sector  III 
£  -  no  contact  astern 
ab  -  no  contact  In  sector  II 
ae  -  contact  in  sector  I  or  II 
be  -  no  contact  In  sector  I 
@4  -  no  contact  In  sector  III 
ee  -  contact  In  sector  II  or  III 
ae  -  contact  in  sector  I  or  III 
1  -  watch  posted 
0  -  watch  secured 


These  Interpretations  make  sense  in  terms  of  the  physical  situation. 

The  op  relation  here  preserves  physical  meaning. 

Ixample  7 :  Let  H  be  a  Hilbert  space  and  d  to  be  the  Hilbert  manual  as  defined 
n  Sample  12  of  Chapter  III.  Aa  explained  there  each  op  equivalence  class 
can  be  identified  with  a  subspace  of  H.  Therefore  the  op  logic  is  isomorphic 
to  L  (H),  the  lattice  of  subspaces  of  H,  The  order  on  the  logic  is  the  same 
as  on  ,l(H).  For  any  Hilbert  manual  the  op  logic  is  thus  an  orthomodular 
lattice. 
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CHAPTER  V:  RING  DASBAMs 


The  previous  discussions  o£  manuals  and  DASBAMs  were  motivated  by 
considerations  of  empirical  logic.  Many  of  the  examples  arose  from 
applications  to  empirical  science.  The  examples  and  results  in  this 
chapter,  on  the  other  hand  come  from  an  area  which  seems  to  be  unrelated 
to  empirical  logic.  This  is  the  area  of  abstract  algebra  and  specifically 
ring  theory. 

PART  ONE:  Boolean  Rings 

Definition  1:  A  Boolean  ring  (R,  +,  *)  is  a  ring  satisfying  these  two 
identities  for  all  x  e  R. 

2 

BR1  x  -  x  (Idempotent  law) 

UlS  x  +  x  -  0  (Characteristic  2) 

Prom  these  two  seemingly  Innocuous  properties  much  structure  can  be 
derived. 

Lemma  1:  If  R  la  a  Boolean  ring  then  it  is  commutative,  that  is  xy  ■  yx 
for  all  x  and  y. 

2  2  2 
Proof :  (x  +  y)  ■  (x  +  y)  (x  +  y)  -  x  +  yx  +  xy  +  y  ■  (x  +  y) 

+  yx  +  xy.  But  by  the  Idempotent  law  (x  +  y)2  »  x  +  y.  Thus  yx  +•  xy  -  0. 
Hence  yx  «-xy  ■  xy. 

Theorem  1:  If  R  is  a  Boolean  ring  then  it  is  a  subtraction  algebra  under 
x\y  ■  x  +  xy. 

Proof :  As  in  previous  chapters  the  axioms  shall  be  verified. 

2 

(51)  x*(y>x)  ■  x\(y  +  yx)  "x+xy  +  xy*x  +  xy+xy*x. 

2  2 

(52)  xs(x>y)  ■  xn(x  +  xy)  -  x  +  x  +xy-x  +  x  +  xy»xy 
-  yx  -  y>  (y>  x) . 

(53)  (z^xjNy  «  (z  +  zx)\ y  ■  z  +  zx  +  zy  +  zxy  is  symmetric 
in  x  and  y.  Hence  their  roles  can  be  switched  and 
(»*>*y  ■  (*rhX' 

This  is  the  quickest  way  to  verify  that  R  is  a  partially  ordered  set 
and  is  closed  under  greatest  lower  bounds. 

Lemma  2:  x  <  y  if  and  only  if  x  ■  xy. 

Proof:  Let  x  <_  y,  then  xsy  ■  0  ■  x  +  xy.  Thus  xy  ■  -x  ■  x.  Conversely, 
let  x  ■  xy.  Then  x>y  -  xysy  ■  xy  +  xy2  ■  xy  +  xy  ■  0.  Hence  x  <_  y. 

Lsmms  3:  For  all  x  e  R,  0  <  x, 

Proof:  0  -  Ox,  thus  by  Lemma  2  0  _<  » . 

Boolean  rings  are  also  closed  under  least  upper  bounds. 


Theorem  2:  If  R  is  a  Boolean  ring  and  x  e  R  and  y  e  R  then  x  +  y  +  xy  is 
the  least  upper  bound  of  x  and  y. 


Proof  i  First  it  must  be  established  that  x  _<  x  +  y  +  xy  and  y  x 

+  y  +  xy.  This  follows  from  x(x  +  y  +  xy)  -x2+xy  +  x2y  -x  +  xy  +  xy-x 

and  likewise  y(x  +  y  +  xy)  ■  y. 

Next,  suppose  x  <_  z  and  y  _<  z.  That  is,  xz  -  x  and  yz  -  y.  Then 

(x  +  y  +  xy)  z  «  xz  +  yz  +  xyz  ■  x  +  y  +  xy  and  hence  (x  +  y  +  xy)  <_  z. 

Therefore  xVy*x  +  y  +  xy. 

Note  that  the  ring  is  closed  under  addition  and  multiplication  which 
means  that  the  expression  x  +  y  +  xy  is  defined  for  all  x  and  y.  Hence 
x  V  y  exists  for  all  x  and  y. 

Theorem  3:  Any  Boolean  ring  is  a  distributive  lattice  with  lower  bound 
in  which  any  principal  ideal  is  a  Boolean  algebra.  This  structure  is  called 
a  generalized  Boolean  algebra. 

Proof;  This  follows  from  Theorem  1  and  Theorem  2,  which  established 
that  R  was  a  subtraction  algebra  and  that  it  was  closed  under  least  upper 
bounds. 

There  is  still  one  more  property  desired. 

Lemma  4:  If  a  Boolean  ring  has  a  multiplicative  identity  1  it  is  an  upper 
br$>md  for  the  lattice. 

Proof:  For  all  x,  1  •  x  ■  x  and  thus  x  1. 

Theorem  5:  Any  Boolean  ring  with  identity  is  a  Boolean  algebra. 

Proof:  The  lattice  generated  by  the  ring  is  a  subtraction  algebra 
with  upper  bound  1.  Therefore,  by  Theorem  1-17,  it  is  a  Boolean  algebra. 

Corollary:  The  complement  of  x  in  a  Boolean  ring  with  identity  is 
1  +  x. 


Proof;  x'  ”  Inx  -1  +  1  •  x  ■  1  +  x. 

These  results  provide  us  with  the  first  example  of  a  ring  which  generates 
a  DASBAM.  In  this  case  the  DASBAM  is  classical.  The  op  logic  is  identical 
to  the  DASBAM. 


PART  TWO:  Fields 


The  nefet  type  o£  ting  to  be  considered  Is  one  which  has  much  additional 
structure,  namely  a  field.  A  field  Is  a  commutative  ring  with  Identity  in 
which  every  non-zero  element  has  a  multiplicative  Inverse. 

Theorem  6:  If  F  Is  a  field  it  is  a  partially  ordered  set  under  x  <  y  if  and 
only  if  -  xy. 

2  2 

Proof :  (a)  x  -  x  ,  hence  x  <_  x  (Reflexive) 

2 

(b)  Let  x  £  y  and  y  x.  Then  x  -  xy 
amd  thus  x  ■  0  or  x  ■  y.  Likewise 
y2  ■  yx  implies  y  ■  x  or  y  -  0.  If 
x  -  0  then  y2  -  yx  ■  0  and  y  ■  0, 

therefore  y  ■  x.  (anti-symmetric) 

2 

(e)  Let  x  <  y  and  y  <_  z.  Then  x  ■  xy 
and  y^- ■  yz.  Thus  either  y  ■  0  or 
y  ■  z.  If  y  •  0  than  x  ■  0  and  xz  -  0. 

Thus  x  <_  z.  If  y  ■  z  then  x^  -  xz  and 
x  +  z.  (Transitive) 

2 

This  partial  order  is  somewhat  trivial,  as  x  ■  xy  Implies  x  ■  0  or 
x  -  y  in  a  field.  Again,  as  with  Boolean  rings  the  following  lemma  Is  true. 

Lemma  5:  0  <_  x  for  all  x  e  F. 

2 

Proof:  0  -0  »0*x,  hence  o<  x. 

The  partial  order  diagram  haler  illmefcrafees  the  general  partial  order 
diagram  of  a  field. 


O 


lech  non-zero  element  is  an  atom  and  is  also  maximal.  The  structure 
is  that  of  a  semi-class  leal  DAS  I  AM  where  x\y  -  x  if  y  i*  x  and  0  if  y  -  x. 
Every  non-zero  element  Is  oc  to  zero  and  op  to  each  non-zero  alement.  This 
structure  is  called  a  field  DASBAM  or  field  manual. 

Exemla  1:  Let  F  *  Z.^the  prime  field  of  the  Integers  modulo  5.  The 
partial  order  diagram*^  the  same  as  Figure  1. 

Enema la  2:  Let  F  -  GF2‘%  the  Galois  field  of  order  4  which  is  the  splitting 
field  of  the  polynomial  x^  -  1  over  the  prime  field  The  partial  order 

diagram  is  shown  in  Figure  2,  where  +  a  +  1  ■  0* 


Figure  2 


Example  3:  Let  F  -  H,  the  real  numbers.  The  field  DASBAM  has  a  non- 
countably  infinite  number  of  atoms  and  operations.  The  partial  order 
diagram  is  shown  in  Figure  3. 
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Slnee  the  only  op  equivalence  classes  are  {0}  and  F\{0}  it  follows 
that  the  partial  order  diagram  for  the  op  logic  of  say  field  DASBAM  is  that 
shown  in  Figure  4. 


PART  THREE:  Semi-Simple  Rings 

Definition  2:  A  seal-simple  ring  is  a  ring  R  in  which  xn  •  0  for  any  n 
implies  x  -  0,  that  is,  R  has  no  non-zero  nllpotents. 

Theorem  7:  (Wardlaw) .  If  R  is  a  finite  semi-simple  ring  it  is  the  direct 
product  of  fields. ^ 


This  result  is  quite  useful  when  coupled  with  Theorem  III -6, 
as  will  be  shown  by  the  next  Theorem. 

Theorem  8:  Any  finite  seml-slmple  ring  forms  a  DASBAM. 

Proof:  By  Theorem  7  it  is  the  direct  product  of  fields.  Since  each 
field  is  a  DASBAM, by  Theorem  III**  their  direct  product  is  also  a  DASBAM. 
Therefore  the  ring  is  a  DASBAM. 


The  structure  of  these  ring  DASBAMs  is  rich  and  Interesting.  If 
R  ■  F.  x  F„x. . .xF  is  the  direct  product  of  n  fields  then  each  x  e  R  can 
be  uniquely  expressed  as  an  n-tuple  , . . . ,xq)  where  x^  e  F, .  The  ring 
operations  are  the  aaae  as  the  field  operations  coordinatewi&e  and  the 
DASBAM  relations  are  also  the  relations  from  the  field  DASBAMS  expressed 
coordlnatewlse.  0  in  the  ring  is  (0,0, 0,0...)  and  1  in  the  ring  is  (1,1,...). 


Lama  6:  u  is  invertible  if  and  only  if  u^  ^  0  for  all  1. 

Proof:  Let  u  be  Invertible,  then  there  exists  u_1  such  that  uu”1  - 

u-1u  «  1  «  (1,1,...).  Then  u.(u_^) .  •  1  for  all  i  and  hence  u.  is  invertible. 
Since  x  e  F  is  invertible  if  and  only  if  x  ^  0  it  follows  thatu^  +  0. 


Conversely,  suppose  u  -  (u. ,...,u  )  where  u.  i*  0  for  all  i.  Then 
-1-1-1  in  l 

(u.  ,  u_  , ...,u  )  is  a  multiplicative  inverse  for  u  and  hence  u  is 

invertible. 


Theorem  9:  x  is  maximal  if  and  only  if  x  is  invertible. 

Proof:  Let  x  be  naxlnal  and  take  y  to  be  the  n-tuple  (y^,...,yn) 
where  y^  ■  x^  when  Xj^  j*  0  and  -  1  when  x^  -  0.  Clearly  x^  _<  y ^  and 
hence  x  <_  y.  Thus  x  »  y  and  xA  -  0  for  no  i.  Therefore  x  is  Invertible. 

Conversely,  let  x  be  invertible  and  suppose  that  x  <_  y.  Then  x^  <_  yA 

for  all  i.  x.  i  0,  so  x.  -  y.  since  F.  is  a  field  DASBAM.  Therefore  x  -  y 

and  x  is  naxlnal. 

By  this  theorem  the  dominating  set  of  naxlnal  elements  is  the  same  as 
the  sot  of  invertible  elements. 

Theorem  10:  x  is  an  atom  if  and  only  if  x  has  exactly  one  non-zero  coordinate. 
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Proof :  Let  x  be  an  atom  and  suppose  x  had  two  or  more  non-zero 
coordinates,  x^  and  x^.  The  element  y  with  yi  -  0  when  i  +  l  and  y^  -  x^ 

is  not  zero,  yet  y  <_  x.  Hence  x  is  not  an  atom. 

Suppose  x  has  exactly  one  non-zero  coordinate  x.  and  suppose  y  <_  x. 
Then  y  «  x  -  0  whenever  i  k  and  yfc  -  x.  or  0.  Thus  y  -  x  or  y  -  0. 
Therefore  x1is  an  atom. 


As  with  direct  products  of  arbitrary  DASBAMs  the  relations  of  oc  and 
op  can  be  defined  coordinatewlae. 

Theorem  11;  x  oc  y  if  and  only  if  x^  -  0  whenever  y .  d  0  and  x.  d  0 
whenever  ■  0. 

Proof:  (x  Ay)^  -  -\  y ^  -  0  for  all  i  and  thus  x  y  »  0. 

(x  V  y)^  “  x£  V  y±  beceuae  either  xi  or  yt  ■  0.  Also  x± V  y±  d  0 

because  either  x^  or  y^  is  non— zero .  Therefore  x  V  y  is  invertible  and  maximal. 

Corollary:  x  oc  y  if  and  only  if  xy  -  0  and  x  +  y  is  invertible. 

Proof:  (xy)  •  x.y  ■  0,  thus  xy  -  0.  (x  +  y)  .  -  x  +  y  d  0,  thus 

x  +  y  is  invertible.  11  11 

Theorem  12:  x  op  y  if  and  only  if  x.  ■  0  whenever  y .  ■  0  and  x.  d  0 
whenever  y^  d  0. 

Ppoef:  Lot  z  be  defined  as  sueh:  z .  *  0  whenever  x^  and  y .  are  non¬ 
zero  and  d  0  whenever  x^  ■  ■  0.  Then  x  oc  z  and  y  oc  z.  Thus  x  op  y. 

2 

Definition  3:  e  is  idempotent  if  and  only  if  e  ■  e.  E  ■  (e  e  R|e  is 
ls«*potent} is  the  set  of  all  idempotents  of  r. 


This  sot  of  idempotents  is  useful  in  determining  the  structure  of  the 
op  logic. 


Theorem  13:  e  e  E  if  and  only  if  e^  ■  0  or  1. 


*i  “  1* 


2  2 

e  -  e  implies  e^  ■  e^  .  Because  e^  e 


Theorem  14:  For  all  x  e  R  there  exists  e^i  B  such 

Proof:  Take  e  -  1  whenever  xA  d  0  and  e^  ■ 
e  is  thee  idempotenl  and  e  op  x,  1 


F^,  a  f ieldj  ■  0  or 

that  x  op  e^. 

0  whenever  x^  ■  0. 


This  shows  that  x  •  e  for  some  e  E.  Thus  the  op-logic  is  Identical 
to  the  Idempotent  structure.  The  nextXtheorem  summarizes  this  nicely  by 
giving  the  general  structure  of  the  op  logic  of  a  finite  semi-simple  ring 
DASBAM. 


Theorem  15:  If  R  is  a  finite  seal-simple  ring  DASBAM  then  R  is 
isomorphic  to  E  and  is  hence  Boolean. 

Proof:  Let  x  e  R,  then  there  exists  e e  E  such  that  x  -  e^.  Also, 
suppose  x  y.  Then  <  T~  and  e  £  e  .  Hence  the  mapping  preserves 
order.  x  7  ’ 


To  show  E  is  Boolean  note  that  each  idempotent  is  an  n-tuple  of 
zeros  and  ones.  Thus  each  Idempotent  can  he  uniquely  identified  with  the 
Boolean  algebra  containing  2n  elements.  Therefore  the  logic  and  the  set 
of  idempotents  are  Boolean  algebras. 


There  is  one  more  result  relating  ring  structure  to  the  structure  of 
the  op- logic. 


Theorem  16:  Let  R  be  a  finite  send -simple  ring  and  R  *  E  the  op-logic. 
There  is  a  one-to-one  correspondence  between  the  principal  order  ideals 
in  the  op-logic  and  the  principal  ring  ideals. 


Psetif :  Let  x  R  be  a  ring  ideal, 
y..  -  61,  the  claim  is  that  y  e  x  R. 

Per  take  z  -  0  whenever  y .  *  0 
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(x^  exists  because  yi  +  0  and  hence 
xZy  ■  y  and  y  e  x  R. 


If  y  e  R  is  such  that  x^  ■  0  implies 

and  zy^  ■  x  "1  y^  when  yi  t  0. 

x^  j*  0).  Xj^  2^  -  for  all  i,  thus 


The  next  claim  is  that  ate. 


x .  »  0  if  and  only  if  e  ■  0. 
1  i. 


Also 


x ,  -  0  implies  y  ■  0  and  ay.  -  0.  Thus  c  "0  Implies  e  -  0  and  hence 

i  it  y± 


e  <  e  .  Therefore  the  principal  ideal  x  R  is  identified  with  the  principal 

y  ”  x _  _i 

ideal  I(«x)-  Also  exexRasex-xz  where  z±  -  0  if  x±  •  0  and  x±  if 


xi  * 


Conversely  x  e  exR  as  x  -  axx.  Therefore  x  R  -  exR  and  x  R  -  y  R 


only  if  a_  ■  e_. 

*  y 


Conversely,  let  e  el  and  taka  1(e).  This  is  the  set  of  all  elements 
y  where  e  <_  e  .  Thusxe  -  e  e  and  y  *  e  e  y.  Therefore  y  e  e  R.  The 
order  ldeXl  lsx identical7 to  tie  ling  ideal.  7 


To  conclude  this  section  it  is  best  to  present  some  examples. 


La  4:  Let  R 

diagram  is 


-  Z 


,  the  ring  of  the  integers  modulo  6. 
la  Figure  5. 


The  partial 


Figure  5 


2g  is  Isomorphic  to  Z^  x  Z 3  as  shown  below: 


ideapotent 

idempotent,  invertible 


0  (0,0) 

1  (1,1) 

2  (0,2) 

3  (1,0)  Idempotent 

4  (0,1)  idempotent 

5  (1,2)  invertible 

The  number  of  tests  is  2  •  4(6)  where  4  is  the  Euler  phi-function 
representing  the  number  of  elements  relatively  prime  to  6.  Z,  is  the 
product  of  2  fields  and  has  2^  ■  4  idempo tents.  As  the  direct  product  of 
field  DASBAMs  it  is  a  DAS BAM,  identical  to  the  free  DASBAM  on  two  elements 

Example  5:  Let  R  -  Z^,  the  ring  of  the  integers  modulo  30.  Z^Q  is 

isomorphic  to  the  direct  produet  of  the  fields  Z2*  Z y  and  Zy  Hence  it 

is  a  DASBAM.  The  partial  order  diagram  of  and  E  (Z^are  given  in 

Figare  6.  The  marina  1  elements  {1,19,13,29,23,7,11,17),  the  invertlblee. 
The  stems  are  {24, 10,1* , 15,5,20, 12),  which  have  the  property  that  pa  •  0 
where  p  -  2,3,  or  5  and  a  is  an  atom.  The  Idempo tents  are  {1,25,16,21,10, 
15,6,0),  those  elements  in  1(1).  The  principal  ring  ideal  generated  by  21 
is  {0,3,6,9,12,15,18,21,24,27),  which  are  tha  same  elements  contained  in 
I (IT)  la  the  op-logic. 
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PART  FOUR:  Rings  with  Involution 

Ths  previous  sections  of  this  chapter  discussed  rings  which  were 
DASBAMs.  In  this  section  rings  will  be  discussed  which  do  not  form  a 
DASBAM  directly  but  which  generate  a  DAS BAM. 

Definition  4:  A  ring  with  Involution,  or  *-ring  is  a  ring  R  with  an 
Involution  map  *  :  R  -*•  R  satisfying  the  following: 

(a)  <xV  -  x 

„ .  .  *  *  * 

(b)  (x  +  y)  -  x  +  y 

,  *  *  * 

(c)  (xy)  -  y  x 

2  ff 

From  the  *-ring  one  can  choose  a  subset  E  _<  R  where  E  -  fe  e  R|e  -  e  -  e  }. 
These  are  the  ldempoteat  and  self-adjoint  elements  of  the  ring,  also  known 
as  the  projections  of  R. 

Theorem  17:  E  la  a  partially  ordered  set  under  e  <  f  if  and  only  if  e  •  ef . 

2 

Proof:  (a)  o  ■  a  .  Thee  •  <  e  (Reflexive) 

(b)  Let  e  f  and  f  <  e,  Then  e  *  ef 
and^f^-  fe.  Thus  e  ■  e*  -  (ef)* 

■  f  e  ■  fe  ■  f.  (Anti-symmetric) 

(c)  Let  e  _<  f  and  f  _<  g.  Then  e  -  ef 
and  f  -  fg.  Sanaa  eg  -  (ef)g  -  e(fg) 

■  ef  ■  e  and  e  <*  g.  (Transitive) 

Lemma  7:  0  is  a  lower  bowed  for  E. 

Proof:  0  ■  0-0.  Also  0  ■  (0  +  0)  ■  0  +0,  thus  0  -  0.  Hence 

0  e  E.  Also  Oe  »  0  for  all  a  c  E,  thus  0  <_  e  for  all  e  e  E. 

Lemma  S:  If  the  *-ring  has  a  multiplicative  Identity  1  then  1  Is  an  upper 

bound  for  E. 

2  *..***  * 

Proof:  1  ■  1  and  x  -  (x*l)  ■  1  x  for  all  x,  thus  1*1.  Hence 

1  e  E.  finally  e*l  •  e  for  all  e  e  E  and  thus  e  1  for  all  e  c  E. 

Per  the  seet  of  this  section  it  will  be  assumed  that  R  has  a  multi¬ 
plicative  Identity. 

Theorem  18:  E  is  or thocomp lamented  under  a*  ■  1  -  e. 

Proof:  (e)  (eV  -  1  -  (1  -  e)  -  o 

(b)  Let  f  <  o  and  f  ,<  e1  then  fe  ■  f  and  f(l-e)  ■  f  -  fe 

■  f  -  T  -  0  -  f .  Thus  0  is  the  greatest  lower  bound 

of  o  and  c1. 

(e)  Let  e  ^  g  and  a1  _<  g,  then  eg  *  e  and  (1  -  e)g  ■  g  -  eg 

-  g  -  e^  But  (1  -  e)g  •  1  -  e,  and  thus  g  ■  1  whence  1 

Is  the  least  upper  bound  of  e  and  e1. 


Definition  5:  a  ^  f  if  and  only  if  ef  ■  0  ■  fe. 

Lama  9:  a  -  f  if  and  only  if  f  <_  1  -  e 

Proof:  Lat  e  i  f,  than  ef  •  0.  Thus  f(l-e)«f-fe«f-0»f 
and  f  _<  (1  -  fe). 

t 

Lat  f  (1  -  a),  then  f  ■  f  -  fe  and  fe  ■  0.  Hence  e  ^  f. 

Thaoran  19:  e  i  f  implies  0  is  the  greatest  lower  bound  for  e  and  f  and 

e  +  f  is  the  least  upper  bound  for  e  and  f. 

Proof:  Let  ei  f  and  suppose  g  £  e  and  g  _<  f.  Then  g(ef)  -  (ge)f 
■  gf  ■  g  ■  0,  as  ef  -  0.  Thus  0  is  the  greatest  lower  bound. 

Suppose  a  £  g  and  f  <_  g,  then  (a  +  f)g  •  eg  +  fg  ■  a  +  f,  thus 
i  +  f  <  j  and  a  +  f  is  the  least  upper  bound  of  a  and  f . 

Given  the  previous  results  the  following  theorem,  which  is  the  goal 
of  this  section  shall  be  established. 

Theorem  20:  E  is  an  associativa  orthoalgebra  where  is  as  defined  in 
Definition  5.  a1  is  1  -  a.  a  0  f  is  defined  when  a  f  and  e  ©  f 
•  e  +  f.  Finally  0  and  1  are  the  constants  from  the  ring. 

Proof:  The  seven  axioms  of  Definition  IV- 5  need  to  be  verified. 

(i)  elf  implies  ef  ■  0  ■  fe,  thus  f  i_  e.  Also  e  &  f  »  e  +  f 

»  7  +  a  -  f  0  e. 

(il)  eiO  as  a  •  0  «  e.  Also  e  ©  0  ■  e  +  0  ■  e. 

(ill)  a  £  (1  -  a)  as  a(l  -  a)  -  e  -  e2  ■  e  -  e  ■  0.  e  ®  (1  -  e) 

-e  +  l-  e«l. 

(iv)  Let  a  j.  (f  t  (1  •  o))i  then  ef  +  e  -  a2  -  0  and  thus  ef  »  0. 

let  f  I  (1  -  e)  and  f  -  ef  ■  0,  thus  f  ■  0. 

(v)  Let  e  £  (e  0  f),  than  e(e  +  f)  -  0  -  e  +  ef.  But,  e  jl  f 

and  ef  -  0,  so  that  e  ■  0. 

(vi)  Let  e  i  f,  then  e(l  -  (e  0  f))  ■  e(l  -  e  -  f)  •  e  -  e2  -  ef 

»  6  -  ¥  «  0  and  e  _i(a  0  f)1.  Finally  (1  -  f)  -  a  +(1  -  e  -  f) 

and  thus  fA  «  a  0  (a  0  f)A. 

(vll)  Let  a  1^  f  and  g  l(e  0  f),  then  ge  +  gf  ■  0  and  ef;«*0.  Hence'' 

g mi  *  gf*  -  of  and  gf  ■  0.  Thus  gif.  Without  loss  of 

generality  g  i  e.  Thus  e(g  +  f)  ■  eg  +  ef  ■  0  +  0  «  0  and 
e  i(g  0  f).  Finally  e  0  (f  0  g)  -  e  +  (f  +  g)  ■  (a  +  f)  + 

-  Te  0  f)  0  g. 

Corollary:  E  generates  a  DAS BAM. 

Proof:  By  Theorem  20,  E  is  an  associativa  ortho-algebra.  Thus,  by 
Theorem  TV-14  from  P.  Lock  it  follows  that  E  is  the  op  logic  of  some  DAS BAM. 
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This  DAS* AM  may  not  itself  be  pert  of  the  ring*  but  is  generated  from 
it  by  the  cow  truction  given  in  Lockrs  proof.  Basically  what  is  done  is 
maximal  orthogonal  sets  of  projections  are  taken  and  used  to  form  a  manual, 
from  which  the  event  structure  is  formed  to  yield  a  DASBAM. 

The  next  results  examine  what  happens  when  an  additional  condition 
is  added  to  the  *-ring.  The  projection  structure  satisfies  more  special 
properties  than  a  general  associative  orthoalgebra. 

Definition  6:  A  Baer  *-ring  is  a  *~ring  satisfying  the  Baer  condition. 

Per  all  subsets  SCR  there  exists  e  e  E  such  that  the  right  annihllator 

of  S,i.e.  the  set  {x  e  R  sac  ■  0  for  all  s  e  S},  is  the  principal  right  ideal 

generated  by  e,  eR  -  {er  r  e  R}.  That  is,  ser  ■  0  for  all  s  e  S,  r  e  R. 

Theorem  21:  If  R  is  a  Baer  *-ring  then  E  is  a  complete  orthomodular  lattice. 

Proof;  Let  SCI  sad  let  e  e  I  be  the  annihllator  of  S,  that  is  fer  -  o 

for  all  f  e  S,  r  s  7.  Them  fel  ■  0  ■  fe.  Hence  f(l  -  e)  »  f  -  fe  ■  f  and 
f  _<  1  -  e  for  all  f  e  S.  Let  g  be  such  that  f  <_  g  for  all  f  e  S.  Then 
f  •  fg  and  f(l-g)  ■  0.  Hence  1  -  g  ■  er  and  e(l  -  g)  *  e^x  ■  er  «  1  -  g. 

Thus  1  -  g  ■  e  -  ge  and  1-e-g-ga*  g(l  -  e) .  Therefore  1  -  e  <_  g  and 
1  -  e  is  the  leant  upper  bound  of  S. 

To  show  that  the  greatest  lower  bound  exists,  take  S'  ■  f 1-f | f  e  S}. 

Let  e  be  the  least  upper  bound  for  S',  than  1  -  e  is  the  greatest  lower  bound 
for  S. 

S&aee  S  is  any  arbitrary  subset  of  I  it  follows  that  E  is  a  complete 
lattice.  The  orthomodular  law  was  verified  as  part  (v±)  of  Theorem  20., 
hence  E  is  a  complete  orthomodular  lattice. 


To  illustrate 

preoented. 


application  of  this  last  theorem  the  next  example  is 


Ex sat la  7:  Let  H  be  a  Hlbert  space  and  take  B(H)  to  be  the  set  of  all  bounded 
linear  operators  on  H.  B(H)  forms  a  ring  under  (T.  +  T„)x  -  T.x  +  T_x  and 
(T1T.)x  -  T.(T2x).  Purthermere. let  *  be  the  adjoint  on  B(H),  then  BlH)  is  a 
*-?ing.  P(H)  -  {T  e  B(H)|T  »  T‘  ■  T*>  is  the  set  of  projections  on  H  and 
serves  the  sane  role  as  I  in  R.  To  straw  the  Beer  condition  let  S  <_  B(H)  and 
form  £gker  3.  Tahe  T  to  be  the  projection  onto  this  subspace.  Then 
ST  ■  ofer  all  S  (  3.  Purtbernore,  suppose  SO  ■  0  for  all  S  e  S.  Then 
Vx  e  fig  her  S  for  all  x  e  H  and  thus  U  -  TU.  Therefore  U  e  T  B(H)  and 
the  Beer  condition  is  satisfied.  The  DASBAM  generated  from  P(H)  is  the  same 
aa  the  Bilbert  manual  as  described  la  Bnanple  111-12. 
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